Codeforces Round 1056 (Div. 2)

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
2155 Codeforces Round 1056 (Div. 2) FINISHED False 7200 16723523 Oct. 5, 2025, 4:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2807 ) E Mimo & Yuyu PROGRAMMING games greedy math

Mimo and Yuyu just finished their 1000-piece jigsaw puzzle of beautiful Bellas Artes! Now they are looking for other ways to entertain themselves. There is an (n \times m) grid of cells with columns labeled (1, 2, \ldots m) from left to right and rows labeled (1, 2, \ldots n) from top to bottom. Let ((u, v)) ((1 \le u \le n, 1 \le v \le m)) denote the cell in the (u)-th row and (v)-th column. Each cell can contain any number of tokens which are indistinguishable among themselves. Initially, there are (k) tokens, the (i)-th of which is located in ((x_i, y_i)). Mimo and Yuyu now play a game alternating turns. On his/her turn, a player chooses a token (c) currently in the grid as well as a sequence of distinct cells ((a_1, b_1), (a_2, b_2), \ldots (a_p, b_p)) ((p \ge 2)) such that the following conditions hold: (c) is located in ((a_1, b_1)) For all (i) ((1 \le i < p)), (\left|a_{i+1} - a_i\right|+\left|b_{i+1} - b_i\right| = 1). That is, adjacent cells in the sequence must be adjacent in the grid. (b_1 \ge b_2 \ge \ldots \ge b_p). That is, the columns of the cells of the sequence must form a non-increasing sequence (never stepping away from column (1)). (b_p = 1). That is, the last cell of the sequence must lie in column (1). (b_1 > b_2). In particular, (b_2 = b_1-1). That is, ((a_1, b_1)) must be the only cell of the sequence lying in column (b_1). Then, he/she removes (c) from the grid and adds 1 token to ((a_2, b_2), (a_3, b_3), \ldots (a_p, b_p)) each. This concludes his/her turn. The player who cannot make a turn loses. Mimo goes first. Determine who will win if both players play optimally. For example, consider a game where (n=6), (m=4), and 3 tokens currently exist in ((2, 3)), ((4, 2)), and ((6, 4)) (as shown in Figure 1). In this scenario, a valid turn, for instance, could consist of choosing (c) as the token in $$$

Tutorials

Codeforces Round 1056 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
342127390 pgergo03 E Oct. 5, 2025, 8:32 p.m. OK C++17 (GCC 7-32) TESTS 23 140 0
342108300 MahdiKarimiaN E Oct. 5, 2025, 6:19 p.m. OK C++17 (GCC 7-32) TESTS 23 140 0
342109313 anupampoddar97 E Oct. 5, 2025, 6:21 p.m. OK C++17 (GCC 7-32) TESTS 23 140 102400
342144721 iloveMT E Oct. 6, 2025, 2:12 a.m. OK C++17 (GCC 7-32) TESTS 24 140 1638400
342112598 Splashing E Oct. 5, 2025, 6:27 p.m. OK C++17 (GCC 7-32) TESTS 23 140 1638400
342106537 BitShift_1 E Oct. 5, 2025, 6:16 p.m. OK C++17 (GCC 7-32) TESTS 23 156 0
342106181 2023wangzhaolan E Oct. 5, 2025, 6:15 p.m. OK C++17 (GCC 7-32) TESTS 23 156 3276800
342155196 AloWarshik E Oct. 6, 2025, 4:34 a.m. OK C++17 (GCC 7-32) TESTS 24 171 0
342146428 orzNDN E Oct. 6, 2025, 2:37 a.m. OK C++17 (GCC 7-32) TESTS 24 171 0
342135907 Davdav1232 E Oct. 5, 2025, 10:51 p.m. OK C++17 (GCC 7-32) TESTS 24 171 0
342156862 _Kee E Oct. 6, 2025, 4:55 a.m. OK C++20 (GCC 13-64) TESTS 24 93 0
342152272 Adp_D E Oct. 6, 2025, 3:56 a.m. OK C++20 (GCC 13-64) TESTS 24 109 819200
342141353 ariloc E Oct. 6, 2025, 1:16 a.m. OK C++20 (GCC 13-64) TESTS 24 124 819200
342159018 MaksimXD E Oct. 6, 2025, 5:18 a.m. OK C++20 (GCC 13-64) TESTS 24 124 4608000
342128917 Krypto_Ray E Oct. 5, 2025, 8:47 p.m. OK C++20 (GCC 13-64) TESTS 23 125 0
342155069 BennyLaw E Oct. 6, 2025, 4:32 a.m. OK C++20 (GCC 13-64) TESTS 24 125 102400
342138739 xfd2023 E Oct. 6, 2025, 12:19 a.m. OK C++20 (GCC 13-64) TESTS 24 125 1843200
342127771 SecretOperation E Oct. 5, 2025, 8:35 p.m. OK C++20 (GCC 13-64) TESTS 23 125 2252800
342110850 Temirlan E Oct. 5, 2025, 6:24 p.m. OK C++20 (GCC 13-64) TESTS 23 139 819200
342113419 _bitbender_ E Oct. 5, 2025, 6:28 p.m. OK C++20 (GCC 13-64) TESTS 23 140 0
342147390 enslaved E Oct. 6, 2025, 2:51 a.m. OK C++23 (GCC 14-64, msys2) TESTS 24 109 102400
342140131 Yusw E Oct. 6, 2025, 12:51 a.m. OK C++23 (GCC 14-64, msys2) TESTS 24 124 0
342127551 TeletubiGaim33 E Oct. 5, 2025, 8:33 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 124 102400
342110455 BlackLily E Oct. 5, 2025, 6:23 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 124 1331200
342163193 WangTianzhuo E Oct. 6, 2025, 5:59 a.m. OK C++23 (GCC 14-64, msys2) TESTS 24 124 1638400
342110206 sparsh_16 E Oct. 5, 2025, 6:22 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 124 5222400
342125697 _Gawd_ E Oct. 5, 2025, 8:16 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 125 0
342106409 SaM6774 E Oct. 5, 2025, 6:15 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 125 0
342146550 kangyi E Oct. 6, 2025, 2:39 a.m. OK C++23 (GCC 14-64, msys2) TESTS 24 125 102400
342128847 wh01sShakin E Oct. 5, 2025, 8:46 p.m. OK C++23 (GCC 14-64, msys2) TESTS 23 125 921600
342162652 Mysni E Oct. 6, 2025, 5:55 a.m. OK GNU C11 TESTS 24 124 819200
342112971 pengin_2000 E Oct. 5, 2025, 6:28 p.m. OK GNU C11 TESTS 23 139 3276800
342116066 adii3108 E Oct. 5, 2025, 6:33 p.m. OK Java 21 TESTS 23 421 921600
342110115 anshwww E Oct. 5, 2025, 6:22 p.m. OK Java 21 TESTS 23 530 512000
342131270 bookguy E Oct. 5, 2025, 9:15 p.m. OK Java 21 TESTS 24 1077 2457600
342153567 oishiki22 E Oct. 6, 2025, 4:12 a.m. OK Java 21 TESTS 24 1187 1126400
342114583 akttripathi395 E Oct. 5, 2025, 6:30 p.m. OK Java 21 TESTS 23 1327 2560000
342159005 vineetiwari E Oct. 6, 2025, 5:18 a.m. OK Java 21 TESTS 24 1499 921600
342115269 Logic_Lyricist E Oct. 5, 2025, 6:31 p.m. OK PyPy 3-64 TESTS 23 218 53350400
342104846 Srijon-return E Oct. 5, 2025, 6:12 p.m. OK PyPy 3-64 TESTS 23 233 53145600
342140707 Little_Sheep_Yawn E Oct. 6, 2025, 1:03 a.m. OK PyPy 3-64 TESTS 24 234 16384000
342125180 meow_love E Oct. 5, 2025, 8:12 p.m. OK PyPy 3-64 TESTS 23 249 10342400
342108759 Alex239 E Oct. 5, 2025, 6:20 p.m. OK PyPy 3-64 TESTS 23 249 13004800
342106140 tequila_sunrise E Oct. 5, 2025, 6:15 p.m. OK PyPy 3-64 TESTS 23 281 14540800
342155062 Aayush_69 E Oct. 6, 2025, 4:32 a.m. OK PyPy 3-64 TESTS 24 312 20480000
342126830 accelerate_nju E Oct. 5, 2025, 8:26 p.m. OK PyPy 3-64 TESTS 23 499 16793600
342115196 inoxb911 E Oct. 5, 2025, 6:31 p.m. OK PyPy 3-64 TESTS 23 515 10649600
342115006 Musaddiq E Oct. 5, 2025, 6:31 p.m. OK PyPy 3-64 TESTS 23 546 10342400
342108280 AL_Qiswa E Oct. 5, 2025, 6:19 p.m. OK Python 3 TESTS 23 296 3993600
342111949 savsmail E Oct. 5, 2025, 6:26 p.m. OK Python 3 TESTS 23 312 6451200
342160531 dynamic_can E Oct. 6, 2025, 5:34 a.m. OK Python 3 TESTS 24 342 3993600
342108045 tanishasingh7 E Oct. 5, 2025, 6:19 p.m. OK Python 3 TESTS 23 374 6451200
342133992 kon27 E Oct. 5, 2025, 10:05 p.m. OK Python 3 TESTS 24 467 46284800
342105673 shroud14.1 E Oct. 5, 2025, 6:14 p.m. OK Python 3 TESTS 23 921 4198400
342111801 hbjp_2007 E Oct. 5, 2025, 6:25 p.m. OK Ruby 3 TESTS 23 453 48742400

remove filters

Back to search problems