Educational Codeforces Round 133 (Rated for 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
1716 Educational Codeforces Round 133 (Rated for Div. 2) FINISHED False 7200 77556263 Aug. 4, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4275 ) C Robot in a Hallway PROGRAMMING data structures dp implementation

B"There is a grid, consisting of 2 rows and m columns. The rows are numbered from 1 to 2 from top to bottom. The columns are numbered from 1 to m from left to right. The robot starts in a cell (1, 1) . In one second, it can perform either of two actions: The robot is not allowed to move outside the grid. Initially, all cells, except for the cell (1, 1) , are locked. Each cell (i, j) contains a value a_{i,j} -- the moment that this cell gets unlocked. The robot can only move into a cell (i, j) if at least a_{i,j} seconds have passed before the move. The robot should visit all cells without entering any cell twice or more (cell (1, 1) is considered entered at the start). It can finish in any cell. What is the fastest the robot can achieve that? The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains a single integer m ( 2 <= m <= 2 cdot 10^5 ) -- the number of columns of the grid. The i -th of the next 2 lines contains m integers a_{i,1}, a_{i,2}, ... , a_{i,m} ( 0 <= a_{i,j} <= 10^9 ) -- the moment of time each cell gets unlocked. a_{1,1} = 0 . If a_{i,j} = 0 , then cell (i, j) is unlocked from the start. The sum of m over all testcases doesn't exceed 2 cdot 10^5 . For each testcase, print a single integer -- the minimum amount of seconds that the robot can take to visit all cells without entering any cell twice or more. "...

Tutorials

105653

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
167020156 mban259 C Aug. 4, 2022, 6:06 p.m. OK C# 10 TESTS 6 108 38400000
167003153 Tdyx C Aug. 4, 2022, 4:23 p.m. OK C# 8 TESTS 6 171 33280000
167009399 Yuu C Aug. 4, 2022, 4:42 p.m. OK GNU C11 TESTS 6 124 7987200
167015484 xsdjg C Aug. 4, 2022, 5:23 p.m. OK GNU C++14 TESTS 6 31 8089600
167006394 Hencecho C Aug. 4, 2022, 4:32 p.m. OK GNU C++14 TESTS 6 31 144076800
167042066 CuiZhenhang C Aug. 5, 2022, 12:45 a.m. OK GNU C++14 TESTS 6 46 10649600
167055791 World_Best C Aug. 5, 2022, 4:21 a.m. OK GNU C++14 TESTS 6 46 16076800
167040029 Leasier C Aug. 4, 2022, 11:49 p.m. OK GNU C++14 TESTS 6 78 16793600
167013448 UKEr C Aug. 4, 2022, 5:07 p.m. OK GNU C++14 TESTS 6 93 3174400
167004143 Marsrayd C Aug. 4, 2022, 4:26 p.m. OK GNU C++14 TESTS 6 93 4812800
167002049 Creamii C Aug. 4, 2022, 4:20 p.m. OK GNU C++14 TESTS 6 93 4812800
167002030 tx344 C Aug. 4, 2022, 4:20 p.m. OK GNU C++14 TESTS 6 93 4812800
167053063 twojie C Aug. 5, 2022, 3:36 a.m. OK GNU C++14 TESTS 6 93 4812800
167008229 G_LX C Aug. 4, 2022, 4:36 p.m. OK GNU C++17 TESTS 6 31 6963200
167004682 keystone7 C Aug. 4, 2022, 4:28 p.m. OK GNU C++17 TESTS 6 93 1638400
167060708 lnitwz C Aug. 5, 2022, 5:32 a.m. OK GNU C++17 TESTS 6 93 3174400
167044542 zhangpangpang C Aug. 5, 2022, 1:31 a.m. OK GNU C++17 TESTS 6 93 9625600
167031811 small_garbage C Aug. 4, 2022, 8:46 p.m. OK GNU C++17 TESTS 6 93 9625600
167057973 wwwwwwjj C Aug. 5, 2022, 4:55 a.m. OK GNU C++17 TESTS 6 93 27238400
167002136 BenjaR C Aug. 4, 2022, 4:21 p.m. OK GNU C++17 TESTS 6 108 2457600
167013371 Linx_y C Aug. 4, 2022, 5:06 p.m. OK GNU C++17 TESTS 6 108 2457600
167006550 Majin_Boo C Aug. 4, 2022, 4:32 p.m. OK GNU C++17 TESTS 6 108 2457600
167051999 akalisp C Aug. 5, 2022, 3:19 a.m. OK GNU C++17 TESTS 6 108 3174400
167061155 er007 C Aug. 5, 2022, 5:37 a.m. OK GNU C++17 (64) TESTS 6 62 32051200
167023797 maxwellzen C Aug. 4, 2022, 6:49 p.m. OK GNU C++17 (64) TESTS 6 77 2457600
167020981 maxwellzen C Aug. 4, 2022, 6:15 p.m. OK GNU C++17 (64) TESTS 6 77 4812800
167029977 kongfang89 C Aug. 4, 2022, 8:15 p.m. OK GNU C++17 (64) TESTS 6 77 6451200
167060702 Eter.nal C Aug. 5, 2022, 5:32 a.m. OK GNU C++17 (64) TESTS 6 77 6451200
167007030 panyanppyy C Aug. 4, 2022, 4:33 p.m. OK GNU C++17 (64) TESTS 6 77 7270400
167006983 xanadu C Aug. 4, 2022, 4:33 p.m. OK GNU C++17 (64) TESTS 6 77 7987200
167047217 fan_of_onglu_ C Aug. 5, 2022, 2:07 a.m. OK GNU C++17 (64) TESTS 6 77 9625600
167029423 Bit_Master_2205 C Aug. 4, 2022, 8:06 p.m. OK GNU C++17 (64) TESTS 6 77 9625600
167062189 Kurama C Aug. 5, 2022, 5:50 a.m. OK GNU C++17 (64) TESTS 6 77 9625600
167008515 Badcen C Aug. 4, 2022, 4:37 p.m. OK GNU C++20 (64) TESTS 6 15 8192000
167020322 TheLost C Aug. 4, 2022, 6:08 p.m. OK GNU C++20 (64) TESTS 6 31 6656000
167032075 Philoomath C Aug. 4, 2022, 8:50 p.m. OK GNU C++20 (64) TESTS 6 46 5632000
167033441 Jiren__ C Aug. 4, 2022, 9:13 p.m. OK GNU C++20 (64) TESTS 6 46 6348800
167024608 EmadSamy C Aug. 4, 2022, 6:59 p.m. OK GNU C++20 (64) TESTS 6 46 6348800
167003388 _Umasankar_ C Aug. 4, 2022, 4:24 p.m. OK GNU C++20 (64) TESTS 6 46 6451200
167014840 spipipike C Aug. 4, 2022, 5:18 p.m. OK GNU C++20 (64) TESTS 6 46 7987200
167053727 Minimalistic2 C Aug. 5, 2022, 3:48 a.m. OK GNU C++20 (64) TESTS 6 46 75161600
167003456 gigabuffoon C Aug. 4, 2022, 4:24 p.m. OK GNU C++20 (64) TESTS 6 61 2457600
167014370 despair_101 C Aug. 4, 2022, 5:14 p.m. OK GNU C++20 (64) TESTS 6 61 3174400
167027581 dunkingdonuts C Aug. 4, 2022, 7:40 p.m. OK Java 11 TESTS 6 187 0
167054585 zdkk C Aug. 5, 2022, 4:01 a.m. OK Java 11 TESTS 6 202 6041600
167039508 xiuyuan-cao C Aug. 4, 2022, 11:33 p.m. OK Java 11 TESTS 6 264 9318400
167020922 TCchen C Aug. 4, 2022, 6:14 p.m. OK Java 11 TESTS 6 280 7577600
167014593 Jeg C Aug. 4, 2022, 5:16 p.m. OK Java 11 TESTS 6 295 9523200
167018198 QPALZM123 C Aug. 4, 2022, 5:47 p.m. OK Java 11 TESTS 6 296 6041600
167008374 merlin_ C Aug. 4, 2022, 4:37 p.m. OK Java 11 TESTS 6 327 13721600
167021475 for.toobye321 C Aug. 4, 2022, 6:20 p.m. OK Java 17 TESTS 6 233 819200
167011128 freehandle C Aug. 4, 2022, 4:51 p.m. OK Java 17 TESTS 6 390 7680000
167014550 Dukkha C Aug. 4, 2022, 5:15 p.m. OK Java 17 TESTS 6 810 921600
167033670 ggghg C Aug. 4, 2022, 9:17 p.m. OK Java 8 TESTS 6 187 23859200
167006564 pavelk108 C Aug. 4, 2022, 4:32 p.m. OK Kotlin 1.4 TESTS 6 716 0
167003392 MrPupsik C Aug. 4, 2022, 4:24 p.m. OK MS C++ 2017 TESTS 6 373 18022400
167012900 machine_solution C Aug. 4, 2022, 5:03 p.m. OK MS C++ 2017 TESTS 6 390 8192000
167010475 kekxy C Aug. 4, 2022, 4:48 p.m. OK MS C++ 2017 TESTS 6 390 9625600
167009909 kekxy C Aug. 4, 2022, 4:45 p.m. OK MS C++ 2017 TESTS 6 420 9625600
167011395 misaka12435 C Aug. 4, 2022, 4:53 p.m. OK MS C++ 2017 TESTS 6 436 12800000
167013398 dan.kormilin C Aug. 4, 2022, 5:06 p.m. OK MS C++ 2017 TESTS 6 624 64102400
167009232 ItsNikolor C Aug. 4, 2022, 4:41 p.m. OK MS C++ 2017 TESTS 6 1263 26316800
167008851 hxu10 C Aug. 4, 2022, 4:39 p.m. OK PyPy 2 TESTS 6 483 22630400
167057914 zouyu9631 C Aug. 5, 2022, 4:54 a.m. OK PyPy 3 TESTS 6 233 30924800
167001383 misorin C Aug. 4, 2022, 4:18 p.m. OK PyPy 3 TESTS 6 296 28876800
167008895 hxu10 C Aug. 4, 2022, 4:39 p.m. OK PyPy 3 TESTS 6 358 25804800
167004706 HETRAKESHFADIA C Aug. 4, 2022, 4:28 p.m. OK PyPy 3 TESTS 6 1918 60416000
167022136 sushmanth.dampur8780 C Aug. 4, 2022, 6:28 p.m. OK PyPy 3-64 TESTS 6 327 32870400
167014876 eepsilon C Aug. 4, 2022, 5:18 p.m. OK PyPy 3-64 TESTS 6 421 30924800
167016783 siganai C Aug. 4, 2022, 5:34 p.m. OK PyPy 3-64 TESTS 6 451 47513600
167028269 don_vanchos C Aug. 4, 2022, 7:50 p.m. OK PyPy 3-64 TESTS 6 468 35225600
167013200 lighterman C Aug. 4, 2022, 5:05 p.m. OK PyPy 3-64 TESTS 6 826 107724800
167007940 great_fortune C Aug. 4, 2022, 4:34 p.m. OK PyPy 3-64 TESTS 6 841 40448000
167021618 hsh8086 C Aug. 4, 2022, 6:22 p.m. OK PyPy 3-64 TESTS 6 1434 54988800
167059830 bmoonna C Aug. 5, 2022, 5:21 a.m. OK Python 3 TESTS 6 888 30105600
167053173 theraihanrakib C Aug. 5, 2022, 3:38 a.m. OK Python 3 TESTS 6 951 19558400
167007205 IanTemple C Aug. 4, 2022, 4:34 p.m. OK Python 3 TESTS 6 1138 19660800
167005744 chuzhumin98 C Aug. 4, 2022, 4:31 p.m. OK Python 3 TESTS 6 1388 24064000
167010637 magnus.hegdahl C Aug. 4, 2022, 4:48 p.m. OK Rust 2021 TESTS 6 30 4198400
167001435 tngyl C Aug. 4, 2022, 4:19 p.m. OK Rust 2021 TESTS 6 265 3174400

remove filters

Back to search problems