Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
1921 | Codeforces Round 920 (Div. 3) | FINISHED | False | 8100 | 26493899 | Jan. 15, 2024, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 9892 ) | E | Eat the Chip | PROGRAMMING | brute force games greedy |
B"Alice and Bob are playing a game on a checkered board. The board has h rows, numbered from top to bottom, and w columns, numbered from left to right. Both players have a chip each. Initially, Alice's chip is located at the cell with coordinates (x_a, y_a) (row x_a , column y_a ), and Bob's chip is located at (x_b, y_b) . It is guaranteed that the initial positions of the chips do not coincide. Players take turns making moves, with Alice starting. On her turn, Alice can move her chip one cell down or one cell down-right or down-left (diagonally). Bob, on the other hand, moves his chip one cell up, up-right, or up-left. It is not allowed to make moves that go beyond the board boundaries. More formally, if at the beginning of Alice's turn she is in the cell with coordinates (x_a, y_a) , then she can move her chip to one of the cells (x_a + 1, y_a) , (x_a + 1, y_a - 1) , or (x_a + 1, y_a + 1) . Bob, on his turn, from the cell (x_b, y_b) can move to (x_b - 1, y_b) , (x_b - 1, y_b - 1) , or (x_b - 1, y_b + 1) . The new chip coordinates (x', y') must satisfy the conditions 1 <= x' <= h and 1 <= y' <= w . A player immediately wins if they place their chip in a cell occupied by the other player's chip. If either player cannot make a move (Alice --if she is in the last row, i.e. x_a = h , Bob --if he is in the first row, i.e. x_b = 1 ), the game immediately ends in a draw. What will be the outcome of the game if both opponents play optimally? Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. This is followed by the description of the test cases. Each test case consists of a single line containing six integers h , w , x_a , y_a , x_b , y_b ( 1 <= x_a, x_b <= h <= 10^6 , 1 <= y_a, y_b <= w <= 10^9 ) -- the dimensions of t"... |
Editorial for Codeforces Round 920 (Div. 3) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
241882238 | AnnaElli | E | Jan. 16, 2024, 5:24 a.m. | OK | C# 10 | TESTS | 11 | 92 | 3379200 | ||
241837008 | parad512 | E | Jan. 15, 2024, 5:05 p.m. | OK | Clang++17 Diagnostics | TESTS | 11 | 358 | 0 | ||
241839041 | NenadDapic | E | Jan. 15, 2024, 5:17 p.m. | OK | FPC | TESTS | 11 | 46 | 102400 | ||
241858023 | msr1809 | E | Jan. 15, 2024, 8:42 p.m. | OK | GNU C11 | TESTS | 11 | 62 | 307200 | ||
241849814 | grogu_ | E | Jan. 15, 2024, 6:41 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241875478 | teamaster23 | E | Jan. 16, 2024, 3:51 a.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241837027 | Konggee. | E | Jan. 15, 2024, 5:06 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241834870 | nnminh15 | E | Jan. 15, 2024, 4:55 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241834307 | Greatchamp | E | Jan. 15, 2024, 4:53 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241834056 | free989898 | E | Jan. 15, 2024, 4:52 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241833354 | Nium2024 | E | Jan. 15, 2024, 4:49 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241852718 | johnsmith0xcf | E | Jan. 15, 2024, 7:14 p.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241885526 | dark_ethics | E | Jan. 16, 2024, 5:59 a.m. | OK | GNU C++14 | TESTS | 11 | 15 | 0 | ||
241873720 | zltzlt | E | Jan. 16, 2024, 3:24 a.m. | OK | GNU C++14 | TESTS | 11 | 30 | 0 | ||
241885500 | aditya1064 | E | Jan. 16, 2024, 5:59 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241885426 | shubh_aps | E | Jan. 16, 2024, 5:58 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241885341 | AayushiM | E | Jan. 16, 2024, 5:57 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241883001 | rxz | E | Jan. 16, 2024, 5:32 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241882743 | say859462 | E | Jan. 16, 2024, 5:29 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241885708 | NitishKushwaha_22 | E | Jan. 16, 2024, 6:01 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241870109 | Homie_Lander | E | Jan. 16, 2024, 2:26 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241869384 | sheep_ysh | E | Jan. 16, 2024, 2:11 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241869273 | luosss | E | Jan. 16, 2024, 2:08 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241881650 | GarvitTejwani | E | Jan. 16, 2024, 5:17 a.m. | OK | GNU C++17 | TESTS | 11 | 15 | 0 | ||
241850940 | __TRUE__ | E | Jan. 15, 2024, 6:53 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 0 | 0 | ||
241832474 | cxqghzj | E | Jan. 15, 2024, 4:48 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 0 | 16793600 | ||
241875398 | Meng17 | E | Jan. 16, 2024, 3:50 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241884558 | ggmxwg | E | Jan. 16, 2024, 5:49 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241884536 | jackylova_fan_fan_fan | E | Jan. 16, 2024, 5:49 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241882096 | prathamesh_45 | E | Jan. 16, 2024, 5:22 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241878709 | qiqinanzijing | E | Jan. 16, 2024, 4:40 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241876749 | JJFzz | E | Jan. 16, 2024, 4:10 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241875866 | CodeChild | E | Jan. 16, 2024, 3:57 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241873504 | linjiangli | E | Jan. 16, 2024, 3:21 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 0 | ||
241872963 | fengxue-Q | E | Jan. 16, 2024, 3:13 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 0 | 0 | ||
241878913 | p__ce1052 | E | Jan. 16, 2024, 4:43 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 0 | 0 | ||
241885408 | I_am_Mahi | E | Jan. 16, 2024, 5:58 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241885384 | sahil_sahil | E | Jan. 16, 2024, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241885308 | AbhayAnilark | E | Jan. 16, 2024, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241885285 | Hasnat0006 | E | Jan. 16, 2024, 5:56 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241884776 | Finesse734 | E | Jan. 16, 2024, 5:51 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241884582 | AbhinavK.ism | E | Jan. 16, 2024, 5:49 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241884451 | AniKohli | E | Jan. 16, 2024, 5:48 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241885635 | gon23 | E | Jan. 16, 2024, 6 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 15 | 0 | ||
241862239 | aditya_pat | E | Jan. 15, 2024, 10:29 p.m. | OK | Java 11 | TESTS | 11 | 170 | 0 | ||
241845219 | altynbek.nurgaziyev | E | Jan. 15, 2024, 6:01 p.m. | OK | Java 11 | TESTS | 11 | 171 | 0 | ||
241834085 | mattr | E | Jan. 15, 2024, 4:52 p.m. | OK | Java 11 | TESTS | 11 | 186 | 0 | ||
241840546 | RahulAhuja2901 | E | Jan. 15, 2024, 5:26 p.m. | OK | Java 11 | TESTS | 11 | 187 | 0 | ||
241861907 | Harwinvanak | E | Jan. 15, 2024, 10:17 p.m. | OK | Java 11 | TESTS | 11 | 202 | 409600 | ||
241875499 | formidablechief27 | E | Jan. 16, 2024, 3:52 a.m. | OK | Java 11 | TESTS | 11 | 218 | 0 | ||
241844663 | kasiru_69 | E | Jan. 15, 2024, 5:57 p.m. | OK | Java 11 | TESTS | 11 | 234 | 0 | ||
241838495 | NavneetKumar123 | E | Jan. 15, 2024, 5:14 p.m. | OK | Java 11 | TESTS | 11 | 327 | 0 | ||
241860588 | Baidiki | E | Jan. 15, 2024, 9:38 p.m. | OK | Java 11 | TESTS | 11 | 327 | 0 | ||
241834260 | FakeCheck | E | Jan. 15, 2024, 4:53 p.m. | OK | Java 11 | TESTS | 11 | 358 | 0 | ||
241845513 | m0rk4 | E | Jan. 15, 2024, 6:04 p.m. | OK | Java 17 | TESTS | 11 | 171 | 409600 | ||
241834531 | pavan.nagaraju94 | E | Jan. 15, 2024, 4:54 p.m. | OK | Java 17 | TESTS | 11 | 186 | 0 | ||
241837876 | jigyashugupta | E | Jan. 15, 2024, 5:10 p.m. | OK | Java 17 | TESTS | 11 | 187 | 0 | ||
241842453 | HiddenBliz | E | Jan. 15, 2024, 5:40 p.m. | OK | Java 17 | TESTS | 11 | 233 | 102400 | ||
241835587 | tushar19280 | E | Jan. 15, 2024, 4:58 p.m. | OK | Java 17 | TESTS | 11 | 249 | 40550400 | ||
241841166 | jai_hanumant | E | Jan. 15, 2024, 5:31 p.m. | OK | Java 17 | TESTS | 11 | 327 | 409600 | ||
241856119 | anshgrover25072002 | E | Jan. 15, 2024, 8:10 p.m. | OK | Java 17 | TESTS | 11 | 327 | 512000 | ||
241876511 | Bhanu1312 | E | Jan. 16, 2024, 4:06 a.m. | OK | Java 17 | TESTS | 11 | 342 | 204800 | ||
241841727 | d2s2 | E | Jan. 15, 2024, 5:35 p.m. | OK | Java 21 | TESTS | 11 | 233 | 102400 | ||
241839577 | Yousef_Badr | E | Jan. 15, 2024, 5:20 p.m. | OK | Java 21 | TESTS | 11 | 249 | 0 | ||
241837616 | leoncn | E | Jan. 15, 2024, 5:09 p.m. | OK | Java 21 | TESTS | 11 | 249 | 0 | ||
241852343 | SD125 | E | Jan. 15, 2024, 7:09 p.m. | OK | Java 21 | TESTS | 11 | 264 | 0 | ||
241831391 | FaBy | E | Jan. 15, 2024, 4:47 p.m. | OK | Java 21 | TESTS | 11 | 265 | 0 | ||
241842439 | fabiowg | E | Jan. 15, 2024, 5:40 p.m. | OK | Java 21 | TESTS | 11 | 280 | 102400 | ||
241869201 | Zhanzhe_Lee | E | Jan. 16, 2024, 2:06 a.m. | OK | Java 21 | TESTS | 11 | 326 | 0 | ||
241845921 | mapleKing | E | Jan. 15, 2024, 6:06 p.m. | OK | Java 21 | TESTS | 11 | 358 | 102400 | ||
241832852 | amsem | E | Jan. 15, 2024, 4:49 p.m. | OK | Java 8 | TESTS | 11 | 124 | 0 | ||
241832391 | NerfThis | E | Jan. 15, 2024, 4:48 p.m. | OK | Java 8 | TESTS | 11 | 124 | 0 | ||
241831525 | arutsudar | E | Jan. 15, 2024, 4:47 p.m. | OK | Java 8 | TESTS | 11 | 124 | 0 | ||
241833981 | Abdalrhmank | E | Jan. 15, 2024, 4:52 p.m. | OK | MS C++ 2017 | TESTS | 11 | 46 | 0 | ||
241839816 | IITeens | E | Jan. 15, 2024, 5:22 p.m. | OK | MS C++ 2017 | TESTS | 11 | 78 | 0 | ||
241837047 | seeforty4040 | E | Jan. 15, 2024, 5:06 p.m. | OK | PyPy 3 | TESTS | 11 | 311 | 9113600 | ||
241867434 | rvronak | E | Jan. 16, 2024, 1:26 a.m. | OK | PyPy 3 | TESTS | 11 | 312 | 9932800 | ||
241835593 | kaiicheng | E | Jan. 15, 2024, 4:58 p.m. | OK | PyPy 3 | TESTS | 11 | 326 | 8601600 | ||
241839078 | Gegege337 | E | Jan. 15, 2024, 5:17 p.m. | OK | PyPy 3 | TESTS | 11 | 358 | 9625600 | ||
241836502 | gardengnome | E | Jan. 15, 2024, 5:03 p.m. | OK | PyPy 3-64 | TESTS | 11 | 93 | 4812800 | ||
241875195 | InHng | E | Jan. 16, 2024, 3:48 a.m. | OK | PyPy 3-64 | TESTS | 11 | 124 | 9523200 | ||
241861310 | DRDIV | E | Jan. 15, 2024, 9:57 p.m. | OK | PyPy 3-64 | TESTS | 11 | 124 | 9625600 | ||
241835237 | sanctus | E | Jan. 15, 2024, 4:57 p.m. | OK | PyPy 3-64 | TESTS | 11 | 139 | 9728000 | ||
241831593 | titia | E | Jan. 15, 2024, 4:47 p.m. | OK | PyPy 3-64 | TESTS | 11 | 140 | 9932800 | ||
241869625 | mikeac | E | Jan. 16, 2024, 2:16 a.m. | OK | PyPy 3-64 | TESTS | 11 | 155 | 10240000 | ||
241855710 | NitroSpear | E | Jan. 15, 2024, 8:03 p.m. | OK | PyPy 3-64 | TESTS | 11 | 155 | 10444800 | ||
241879979 | hxu10 | E | Jan. 16, 2024, 4:58 a.m. | OK | PyPy 3-64 | TESTS | 11 | 170 | 9728000 | ||
241871208 | theRealChainman | E | Jan. 16, 2024, 2:46 a.m. | OK | PyPy 3-64 | TESTS | 11 | 170 | 12697600 | ||
241869988 | RobinFromTheHood | E | Jan. 16, 2024, 2:23 a.m. | OK | PyPy 3-64 | TESTS | 11 | 171 | 9932800 | ||
241846935 | OLOGY | E | Jan. 15, 2024, 6:14 p.m. | OK | Python 2 | TESTS | 11 | 61 | 1331200 | ||
241846415 | OLOGY | E | Jan. 15, 2024, 6:10 p.m. | OK | Python 2 | TESTS | 11 | 61 | 1331200 | ||
241845460 | OLOGY | E | Jan. 15, 2024, 6:03 p.m. | OK | Python 2 | TESTS | 11 | 62 | 1331200 | ||
241844814 | OLOGY | E | Jan. 15, 2024, 5:58 p.m. | OK | Python 2 | TESTS | 11 | 62 | 1331200 | ||
241847440 | OLOGY | E | Jan. 15, 2024, 6:18 p.m. | OK | Python 2 | TESTS | 11 | 77 | 1331200 | ||
241842129 | blablab | E | Jan. 15, 2024, 5:38 p.m. | OK | Python 3 | TESTS | 11 | 62 | 204800 | ||
241874259 | kamirden | E | Jan. 16, 2024, 3:33 a.m. | OK | Python 3 | TESTS | 11 | 62 | 614400 | ||
241853015 | howzz_the_josh | E | Jan. 15, 2024, 7:18 p.m. | OK | Python 3 | TESTS | 11 | 108 | 0 | ||
241863665 | bks_ppl_650 | E | Jan. 15, 2024, 11:28 p.m. | OK | Python 3 | TESTS | 11 | 108 | 307200 | ||
241862926 | KrishnaTejaAnumolu | E | Jan. 15, 2024, 10:58 p.m. | OK | Python 3 | TESTS | 11 | 109 | 0 | ||
241839444 | prabhat_7167 | E | Jan. 15, 2024, 5:20 p.m. | OK | Python 3 | TESTS | 11 | 109 | 0 | ||
241836732 | muskanf0035 | E | Jan. 15, 2024, 5:04 p.m. | OK | Python 3 | TESTS | 11 | 124 | 0 | ||
241865267 | LastTryFr | E | Jan. 16, 2024, 12:29 a.m. | OK | Python 3 | TESTS | 11 | 217 | 0 | ||
241861434 | liut | E | Jan. 15, 2024, 10:02 p.m. | OK | Rust 2021 | TESTS | 11 | 30 | 0 | ||
241834274 | snamy520 | E | Jan. 15, 2024, 4:53 p.m. | OK | Rust 2021 | TESTS | 11 | 93 | 0 | ||
241838086 | dhy_120 | E | Jan. 15, 2024, 5:11 p.m. | OK | Rust 2021 | TESTS | 11 | 108 | 0 |
Back to search problems