Codeforces Round 920 (Div. 3)

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.

Problems

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"...

Tutorials

Editorial for Codeforces Round 920 (Div. 3)

Submissions

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

remove filters

Back to search problems