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. |
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. "... |
105653 |
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 |
Back to search problems