Codeforces Round 753 (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
1607 Codeforces Round 753 (Div. 3) FINISHED False 7200 95959499 Nov. 2, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1954 ) F Robot on the Board 2 PROGRAMMING dfs and similar graphs

B"The robot is located on a checkered rectangular board of size n x m ( n rows, m columns). The rows in the board are numbered from 1 to n from top to bottom, and the columns -- from 1 to m from left to right. The robot is able to move from the current cell to one of the four cells adjacent by side. Each cell has one of the symbols 'L', 'R', 'D' or 'U' written on it, indicating the direction in which the robot will move when it gets in that cell -- left, right, down or up, respectively. The robot can start its movement in any cell. He then moves to the adjacent square in the direction indicated on the current square in one move. Robot can choose any cell as the starting cell. Its goal is to make the maximum number of steps before it breaks or stops. Determine from which square the robot should start its movement in order to execute as many commands as possible. A command is considered successfully completed if the robot has moved from the square on which that command was written (it does not matter whether to another square or beyond the edge of the board). The first line contains an integer t ( 1 <= t <= 10000 ) -- the number of test cases in the test. Each test case's description is preceded by a blank line. Next is a line that contains integers n and m ( 1 <= n <= 2000 ; 1 <= m <= 2000 ) -- the height and width of the board. This line followed by n lines, the i -th of which describes the i -th line of the board. Each of them is exactly m letters long and consists of symbols 'L', 'R', 'D' and 'U'. It is guaranteed that the sum of sizes of all boards in the input does not exceed 4 cdot10^6 . For each test case, output three integers r , c and d ( 1 <= r <= n ; 1 <= c <= m ; d ge 0 ), which denote that the robot should start moving from cell (r, c) to make the maximum number of moves d . If ther"...

Tutorials

Codeforces Round #753 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
134147966 Gassa F Nov. 2, 2021, 7:19 p.m. OK D TESTS 13 296 89190400
134154758 Mrgglock F Nov. 2, 2021, 9:15 p.m. OK GNU C11 TESTS 13 218 219750400
134134434 Shinkiw F Nov. 2, 2021, 4:51 p.m. OK GNU C++14 TESTS 13 108 81612800
134163381 Rainer1116 F Nov. 3, 2021, 1:55 a.m. OK GNU C++14 TESTS 13 124 63385600
134160600 1884613kjh F Nov. 3, 2021, 12:26 a.m. OK GNU C++14 TESTS 13 124 69427200
134137481 trungvthe130284 F Nov. 2, 2021, 5:16 p.m. OK GNU C++14 TESTS 13 140 71577600
134125426 iamcclocation F Nov. 2, 2021, 4:24 p.m. OK GNU C++14 TESTS 13 140 109465600
134153121 Baraa_Armoush F Nov. 2, 2021, 8:43 p.m. OK GNU C++14 TESTS 13 155 37888000
134127902 trouble... F Nov. 2, 2021, 4:29 p.m. OK GNU C++14 TESTS 13 171 69836800
134174012 dev_raj1729 F Nov. 3, 2021, 4:49 a.m. OK GNU C++14 TESTS 13 171 89395200
134133124 Yomapeed F Nov. 2, 2021, 4:44 p.m. OK GNU C++14 TESTS 13 187 59699200
134172795 Chinese_zjc_ F Nov. 3, 2021, 4:29 a.m. OK GNU C++14 TESTS 13 187 169164800
134127097 acseekerwrj F Nov. 2, 2021, 4:27 p.m. OK GNU C++17 TESTS 13 109 60006400
134161054 trunghieuitk36 F Nov. 3, 2021, 12:42 a.m. OK GNU C++17 TESTS 13 139 37273600
134134426 lanadelgay F Nov. 2, 2021, 4:51 p.m. OK GNU C++17 TESTS 13 139 37376000
134138817 pippeladins F Nov. 2, 2021, 5:29 p.m. OK GNU C++17 TESTS 13 140 48332800
134138978 fcw F Nov. 2, 2021, 5:31 p.m. OK GNU C++17 TESTS 13 140 48332800
134134563 AJAYHAYAGREEVE F Nov. 2, 2021, 4:52 p.m. OK GNU C++17 TESTS 13 140 71680000
134161363 canhnam357 F Nov. 3, 2021, 12:52 a.m. OK GNU C++17 TESTS 13 155 42291200
134133818 mrbb_twinhter F Nov. 2, 2021, 4:48 p.m. OK GNU C++17 TESTS 13 155 55910400
134134450 lewinlight1202 F Nov. 2, 2021, 4:51 p.m. OK GNU C++17 TESTS 13 156 134963200
134139206 Yan-Drozh F Nov. 2, 2021, 5:33 p.m. OK GNU C++17 TESTS 13 171 117452800
134126502 LayCurse F Nov. 2, 2021, 4:26 p.m. OK GNU C++17 (64) TESTS 13 109 55398400
134132921 is1813r F Nov. 2, 2021, 4:43 p.m. OK GNU C++17 (64) TESTS 13 109 81817600
134160816 I_francis F Nov. 3, 2021, 12:33 a.m. OK GNU C++17 (64) TESTS 13 109 215142400
134166133 kluicer_999 F Nov. 3, 2021, 3:05 a.m. OK GNU C++17 (64) TESTS 13 109 215142400
134168137 Lylova F Nov. 3, 2021, 3:51 a.m. OK GNU C++17 (64) TESTS 13 124 72704000
134160057 crazycth F Nov. 3, 2021, 12:06 a.m. OK GNU C++17 (64) TESTS 13 139 72396800
134141124 numzero F Nov. 2, 2021, 5:52 p.m. OK GNU C++17 (64) TESTS 13 140 21299200
134153117 Tovarisch F Nov. 2, 2021, 8:43 p.m. OK GNU C++17 (64) TESTS 13 140 53862400
134141944 numzero F Nov. 2, 2021, 6:01 p.m. OK GNU C++17 (64) TESTS 13 155 21299200
134154091 AlephZero01 F Nov. 2, 2021, 9:01 p.m. OK GNU C++17 (64) TESTS 13 155 143052800
134149190 _Nyusha_ F Nov. 2, 2021, 7:37 p.m. OK GNU C++20 (64) TESTS 13 124 37478400
134136913 sserdoubleh F Nov. 2, 2021, 5:11 p.m. OK GNU C++20 (64) TESTS 13 139 60928000
134137116 sserdoubleh F Nov. 2, 2021, 5:12 p.m. OK GNU C++20 (64) TESTS 13 140 60928000
134178396 IceKnight1093 F Nov. 3, 2021, 5:52 a.m. OK GNU C++20 (64) TESTS 13 155 49356800
134178349 IceKnight1093 F Nov. 3, 2021, 5:52 a.m. OK GNU C++20 (64) TESTS 13 155 49356800
134134577 generic_placeholder_name F Nov. 2, 2021, 4:52 p.m. OK GNU C++20 (64) TESTS 13 202 82227200
134134346 kal013 F Nov. 2, 2021, 4:51 p.m. OK GNU C++20 (64) TESTS 13 202 121241600
134126164 Be_dos F Nov. 2, 2021, 4:25 p.m. OK GNU C++20 (64) TESTS 13 249 79257600
134136209 Life.1s.Suck F Nov. 2, 2021, 5:05 p.m. OK GNU C++20 (64) TESTS 13 295 209305600
134177900 FedeNQ F Nov. 3, 2021, 5:46 a.m. OK GNU C++20 (64) TESTS 13 296 63795200
134176182 akash132 F Nov. 3, 2021, 5:23 a.m. OK Java 11 TESTS 13 373 65228800
134135055 procrastinate7 F Nov. 2, 2021, 4:55 p.m. OK Java 11 TESTS 13 1325 268390400
134161740 linxiaotian F Nov. 3, 2021, 1:04 a.m. OK Kotlin 1.4 TESTS 13 592 85094400
134159529 NegaTeeF F Nov. 2, 2021, 11:46 p.m. OK MS C++ 2017 TESTS 13 265 186880000
134164512 TianjiaoTsao F Nov. 3, 2021, 2:25 a.m. OK MS C++ 2017 TESTS 13 390 201932800
134164550 ILMS F Nov. 3, 2021, 2:26 a.m. OK MS C++ 2017 TESTS 13 390 201932800
134152658 m1_k3 F Nov. 2, 2021, 8:35 p.m. OK .NET Core C# TESTS 13 312 44032000
134149604 m1_k3 F Nov. 2, 2021, 7:43 p.m. OK .NET Core C# TESTS 13 312 72089600
134148731 m1_k3 F Nov. 2, 2021, 7:31 p.m. OK .NET Core C# TESTS 13 327 72806400
134149232 m1_k3 F Nov. 2, 2021, 7:38 p.m. OK .NET Core C# TESTS 13 327 72908800
134146616 m1_k3 F Nov. 2, 2021, 7 p.m. OK .NET Core C# TESTS 13 420 108032000
134134533 wincss F Nov. 2, 2021, 4:52 p.m. OK PyPy 2 TESTS 13 530 212684800
134154187 hxu10 F Nov. 2, 2021, 9:03 p.m. OK PyPy 3 TESTS 13 639 182169600
134165994 bjy F Nov. 3, 2021, 3:01 a.m. OK PyPy 3 TESTS 13 748 185958400
134158613 cybsbbb F Nov. 2, 2021, 11:10 p.m. OK PyPy 3 TESTS 13 1201 238694400
134132721 agarus F Nov. 2, 2021, 4:41 p.m. OK PyPy 3 TESTS 13 1466 225280000

remove filters

Back to search problems