Codeforces Round 929 (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
1933 Codeforces Round 929 (Div. 3) FINISHED False 8100 28135463 Feb. 27, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2572 ) F Turtle Mission: Robot and the Earthquake PROGRAMMING dfs and similar dp graphs shortest paths

B"The world is a grid with n rows and m columns. The rows are numbered 0, 1, ldots, n-1 , while the columns are numbered 0, 1, ldots, m-1 . In this world, the columns are cyclic (i.e. the top and the bottom cells in each column are adjacent). The cell on the i -th row and the j -th column ( 0 <= i < n, 0 <= j < m ) is denoted as (i,j) . At time 0 , the cell (i,j) (where 0 <= i < n, 0 <= j < m ) contains either a rock or nothing. The state of cell (i,j) can be described using the integer a_{i,j} : As a result of aftershocks from the earthquake, the columns follow tectonic plate movements: each column moves cyclically upwards at a velocity of 1 cell per unit of time. Formally, for some 0 <= i < n, 0 <= j < m , if (i,j) contains a rock at the moment, it will move from (i, j) to (i - 1, j) (or to (n - 1, j) if i=0 ). The robot called RT is initially positioned at (0,0) . It has to go to (n-1,m-1) to carry out an earthquake rescue operation (to the bottom rightmost cell). The earthquake doesn't change the position of the robot, they only change the position of rocks in the world. Let RT's current position be (x,y) ( 0 <= x < n, 0 <= y < m ), it can perform the following operations: Note that RT cannot go left using the operations nor can he stay at a position. Unfortunately, RT will explode upon colliding with a rock. As such, when RT is at (x,y) and there is a rock at ((x+1) bmod n, y) or ((x+2) bmod n, y) , RT cannot move down or it will be hit by the rock. Similarly, if y+1 < m and there is a rock at ((x+1) bmod n, y+1) , RT cannot move right or it will be hit by the rock. However, it is worth noting that if there is a rock at (x bmod n, y+1) and ((x+1) bmod n, y) , RT can still move right safely. Find the minimum amount of time RT needs to reach (n-1,m-1) without colli"...

Tutorials

Codeforces Round 929 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
248720159 GaleStarr F Feb. 28, 2024, 9:35 a.m. OK GNU C11 TESTS 49 234 8294400
248714622 Oceaner F Feb. 28, 2024, 8:52 a.m. OK GNU C++17 TESTS 49 124 5324800
248717339 lddlinan F Feb. 28, 2024, 9:12 a.m. OK GNU C++17 TESTS 49 171 4198400
248726267 helloworldreboot F Feb. 28, 2024, 10:23 a.m. OK GNU C++17 TESTS 49 186 13004800
248753591 Lancezy F Feb. 28, 2024, 1:20 p.m. OK GNU C++17 TESTS 49 187 8601600
248748905 shen_256 F Feb. 28, 2024, 12:52 p.m. OK GNU C++17 TESTS 49 187 8601600
248774203 AnthonyZ F Feb. 28, 2024, 3:44 p.m. OK GNU C++17 TESTS 49 187 8601600
248717209 yell0wfl4sh F Feb. 28, 2024, 9:11 a.m. OK GNU C++17 TESTS 49 187 8704000
248689288 checkmatee F Feb. 28, 2024, 4:26 a.m. OK GNU C++17 TESTS 49 202 512000
248780375 runosake F Feb. 28, 2024, 4:29 p.m. OK GNU C++17 TESTS 49 202 4710400
248826110 Amazed F Feb. 29, 2024, 2:20 a.m. OK GNU C++17 TESTS 49 202 4812800
248791727 Jorge_Slime F Feb. 28, 2024, 5:55 p.m. OK GNU C++17 (64) TESTS 49 31 5324800
248792177 Jorge_Slime F Feb. 28, 2024, 5:58 p.m. OK GNU C++17 (64) TESTS 49 31 21401600
248716360 happymore F Feb. 28, 2024, 9:05 a.m. OK GNU C++17 (64) TESTS 49 93 8192000
248744384 future_zyl F Feb. 28, 2024, 12:24 p.m. OK GNU C++17 (64) TESTS 49 93 16179200
248690727 1234567qeq F Feb. 28, 2024, 4:43 a.m. OK GNU C++17 (64) TESTS 49 109 9625600
248747986 Yoystc0n F Feb. 28, 2024, 12:46 p.m. OK GNU C++17 (64) TESTS 49 124 4505600
248717810 Jocehi F Feb. 28, 2024, 9:16 a.m. OK GNU C++17 (64) TESTS 49 124 8089600
248775137 realtheshy_ F Feb. 28, 2024, 3:50 p.m. OK GNU C++17 (64) TESTS 49 124 8089600
248768496 Lu_xZ F Feb. 28, 2024, 3:01 p.m. OK GNU C++17 (64) TESTS 49 124 8089600
248736259 Ptyy F Feb. 28, 2024, 11:35 a.m. OK GNU C++17 (64) TESTS 49 124 8192000
248727485 monui F Feb. 28, 2024, 10:33 a.m. OK GNU C++20 (64) TESTS 49 31 21196800
248727281 monui F Feb. 28, 2024, 10:31 a.m. OK GNU C++20 (64) TESTS 49 31 21196800
248792238 Jorge_Slime F Feb. 28, 2024, 5:59 p.m. OK GNU C++20 (64) TESTS 49 31 21401600
248791470 Jorge_Slime F Feb. 28, 2024, 5:53 p.m. OK GNU C++20 (64) TESTS 49 46 5120000
248791619 Jorge_Slime F Feb. 28, 2024, 5:54 p.m. OK GNU C++20 (64) TESTS 49 46 5324800
248783779 3bkarm F Feb. 28, 2024, 4:55 p.m. OK GNU C++20 (64) TESTS 49 61 5529600
248747604 remiriya F Feb. 28, 2024, 12:44 p.m. OK GNU C++20 (64) TESTS 49 93 5734400
248685269 TosakaUCW F Feb. 28, 2024, 3:28 a.m. OK GNU C++20 (64) TESTS 49 93 8089600
248685047 0_1-Panda F Feb. 28, 2024, 3:23 a.m. OK GNU C++20 (64) TESTS 49 108 8089600
248820263 VinnySJ F Feb. 28, 2024, 11:53 p.m. OK GNU C++20 (64) TESTS 49 109 8089600
248716820 Rememorio F Feb. 28, 2024, 9:08 a.m. OK Go TESTS 49 421 43315200
248779776 leoncn F Feb. 28, 2024, 4:25 p.m. OK Java 21 TESTS 49 327 6656000
248714855 mapleKing F Feb. 28, 2024, 8:54 a.m. OK Java 21 TESTS 49 389 307200
248725371 cpp10 F Feb. 28, 2024, 10:17 a.m. OK Java 21 TESTS 49 405 8396800
248752431 yang_wei F Feb. 28, 2024, 1:13 p.m. OK Java 21 TESTS 49 436 409600
248730397 jianqijin F Feb. 28, 2024, 10:55 a.m. OK Java 21 TESTS 49 436 6656000
248725569 cpp10 F Feb. 28, 2024, 10:18 a.m. OK Java 21 TESTS 49 436 8192000
248797138 vaibhav_1710 F Feb. 28, 2024, 6:38 p.m. OK Java 21 TESTS 49 467 7270400
248686918 net12k44 F Feb. 28, 2024, 3:52 a.m. OK Java 21 TESTS 49 483 6553600
248684294 powervic08 F Feb. 28, 2024, 3:09 a.m. OK Java 21 TESTS 49 638 32870400
248687548 AyushVardhan F Feb. 28, 2024, 4:01 a.m. OK Java 21 TESTS 49 842 8192000
248834700 gdax F Feb. 29, 2024, 4:54 a.m. OK Java 8 TESTS 49 234 0
248813271 Crazy67 F Feb. 28, 2024, 9:33 p.m. OK Kotlin 1.9 TESTS 49 327 6144000
248766255 gongryongwang F Feb. 28, 2024, 2:42 p.m. OK MS C++ 2017 TESTS 49 608 5017600
248779157 Abed_Alrhman_Alm7sere F Feb. 28, 2024, 4:21 p.m. OK PyPy 3 TESTS 49 2917 29286400
248732220 D_coder22 F Feb. 28, 2024, 11:09 a.m. OK PyPy 3-64 TESTS 49 420 96051200
248687730 gardengnome F Feb. 28, 2024, 4:04 a.m. OK PyPy 3-64 TESTS 49 421 27340800
248740506 yuki_keshiki F Feb. 28, 2024, 12:01 p.m. OK PyPy 3-64 TESTS 49 451 27238400
248735311 liupengsay F Feb. 28, 2024, 11:28 a.m. OK PyPy 3-64 TESTS 49 452 27852800
248792926 gardengnome F Feb. 28, 2024, 6:04 p.m. OK PyPy 3-64 TESTS 49 545 39936000
248807242 the_last_smilodon F Feb. 28, 2024, 8:23 p.m. OK PyPy 3-64 TESTS 49 2230 153088000
248716097 wyzkeyy F Feb. 28, 2024, 9:03 a.m. OK PyPy 3-64 TESTS 49 2261 28569600
248718786 wyzkeyy F Feb. 28, 2024, 9:23 a.m. OK PyPy 3-64 TESTS 49 2262 28569600
248684522 Charming F Feb. 28, 2024, 3:14 a.m. OK PyPy 3-64 TESTS 49 2277 54272000
248749440 Light_escape F Feb. 28, 2024, 12:55 p.m. OK PyPy 3-64 TESTS 49 2448 27443200
248741906 r-tron18 F Feb. 28, 2024, 12:09 p.m. OK Python 3 TESTS 49 1154 34304000
248757030 krism F Feb. 28, 2024, 1:41 p.m. OK Python 3 TESTS 49 1575 81408000
248778651 bluerar F Feb. 28, 2024, 4:17 p.m. OK Python 3 TESTS 49 2854 54169600
248715185 vstiff F Feb. 28, 2024, 8:56 a.m. OK Rust 2021 TESTS 49 171 10137600

remove filters

Back to search problems