Educational Codeforces Round 129 (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
1681 Educational Codeforces Round 129 (Rated for Div. 2) FINISHED False 7200 83949863 May 23, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 809 ) E Labyrinth Adventures PROGRAMMING data structures dp greedy matrices shortest paths 2600

B"You found a map of a weirdly shaped labyrinth. The map is a grid, consisting of n rows and n columns. The rows of the grid are numbered from 1 to n from bottom to top. The columns of the grid are numbered from 1 to n from left to right. The labyrinth has n layers. The first layer is the bottom left corner (cell (1, 1) ). The second layer consists of all cells that are in the grid and adjacent to the first layer by a side or a corner. The third layer consists of all cells that are in the grid and adjacent to the second layer by a side or a corner. And so on. The labyrinth with 5 layers, for example, is shaped as follows: The layers are separated from one another with walls. However, there are doors in these walls. Each layer (except for layer n ) has exactly two doors to the next layer. One door is placed on the top wall of the layer and another door is placed on the right wall of the layer. For each layer from 1 to n-1 you are given positions of these two doors. The doors can be passed in both directions: either from layer i to layer i+1 or from layer i+1 to layer i . If you are standing in some cell, you can move to an adjacent by a side cell if a wall doesn't block your move (e.g. you can't move to a cell in another layer if there is no door between the cells). Now you have m queries of sort: what's the minimum number of moves one has to make to go from cell (x_1, y_1) to cell (x_2, y_2) . The first line contains a single integer n ( 2 <= n <= 10^5 ) -- the number of layers in the labyrinth. The i -th of the next n-1 lines contains four integers d_{1,x}, d_{1,y}, d_{2,x} and d_{2,y} ( 1 <= d_{1,x}, d_{1,y}, d_{2,x}, d_{2,y} <= n ) -- the coordinates of the doors. Both cells are on the i -th layer. The first cell is adjacent to the top wall of the i -th layer by a side -- that side is wher"...

Tutorials

103163

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
158296950 gzchenben E May 24, 2022, 12:28 p.m. OK GNU C++14 TESTS 28 421 64921600 2600
158289944 Mackerel_Pike E May 24, 2022, 11:04 a.m. OK GNU C++14 TESTS 28 436 10035200 2600
158390154 WHC-MIK-7521X E May 25, 2022, 12:56 p.m. OK GNU C++14 TESTS 28 436 20889600 2600
158497963 bkifhr10 E May 26, 2022, 6:41 a.m. OK GNU C++14 TESTS 28 436 33689600 2600
158388982 Krystallos E May 25, 2022, 12:43 p.m. OK GNU C++14 TESTS 28 483 14438400 2600
158385363 blade_dance E May 25, 2022, 11:58 a.m. OK GNU C++14 TESTS 28 483 129024000 2600
158277807 bcofwy060 E May 24, 2022, 8:20 a.m. OK GNU C++14 TESTS 28 498 72192000 2600
158394114 blade_dance E May 25, 2022, 1:42 p.m. OK GNU C++14 TESTS 28 514 129024000 2600
158295134 Daas E May 24, 2022, 12:05 p.m. OK GNU C++14 TESTS 28 545 14438400 2600
158266802 Eric_hooo E May 24, 2022, 5:40 a.m. OK GNU C++14 TESTS 28 561 13721600 2600
158311322 frostylight E May 24, 2022, 3:07 p.m. OK GNU C++17 TESTS 28 343 60620800 2600
158319417 frostylight E May 24, 2022, 4:38 p.m. OK GNU C++17 TESTS 28 373 60620800 2600
158355968 Sempr E May 25, 2022, 6:23 a.m. OK GNU C++17 TESTS 28 374 56115200 2600
158355130 Sempr E May 25, 2022, 6:11 a.m. OK GNU C++17 TESTS 28 374 56115200 2600
158355441 Sempr E May 25, 2022, 6:16 a.m. OK GNU C++17 TESTS 28 389 56115200 2600
158355182 Sempr E May 25, 2022, 6:12 a.m. OK GNU C++17 TESTS 28 389 56115200 2600
158490223 kk19212 E May 26, 2022, 4:52 a.m. OK GNU C++17 TESTS 28 389 58777600 2600
158355917 Sempr E May 25, 2022, 6:22 a.m. OK GNU C++17 TESTS 28 420 56115200 2600
158581068 TsReaper E May 27, 2022, 5:11 a.m. OK GNU C++17 TESTS 28 467 13619200 2600
158302702 anodiebird E May 24, 2022, 1:33 p.m. OK GNU C++17 TESTS 28 467 17612800 2600
158280244 Juanzhang E May 24, 2022, 8:52 a.m. OK GNU C++17 (64) TESTS 28 218 21299200 2600
158498356 Absolute_Radiance E May 26, 2022, 6:46 a.m. OK GNU C++17 (64) TESTS 28 264 58777600 2600
158498006 Absolute_Radiance E May 26, 2022, 6:42 a.m. OK GNU C++17 (64) TESTS 28 264 58777600 2600
158500007 luogu_bot2 E May 26, 2022, 7:07 a.m. OK GNU C++17 (64) TESTS 28 265 58777600 2600
158498445 luogu_bot4 E May 26, 2022, 6:47 a.m. OK GNU C++17 (64) TESTS 28 280 58777600 2600
158336217 Bobocan E May 24, 2022, 8:55 p.m. OK GNU C++17 (64) TESTS 28 296 117043200 2600
158457530 Gosunov E May 25, 2022, 7:05 p.m. OK GNU C++17 (64) TESTS 28 311 56217600 2600
158278016 mahdi.hasnat E May 24, 2022, 8:23 a.m. OK GNU C++17 (64) TESTS 28 311 187596800 2600
158464588 Gosunov E May 25, 2022, 7:35 p.m. OK GNU C++17 (64) TESTS 28 327 56217600 2600
158461338 Gosunov E May 25, 2022, 7:21 p.m. OK GNU C++17 (64) TESTS 28 327 56217600 2600
158353071 fishcathu. E May 25, 2022, 5:39 a.m. OK GNU C++20 (64) TESTS 28 218 7270400 2600
158297327 ginwAa E May 24, 2022, 12:32 p.m. OK GNU C++20 (64) TESTS 28 218 13209600 2600
158291921 kwm_t E May 24, 2022, 11:27 a.m. OK GNU C++20 (64) TESTS 28 249 13209600 2600
158346952 socpite E May 25, 2022, 3:32 a.m. OK GNU C++20 (64) TESTS 28 249 13619200 2600
158301439 codebuster_10 E May 24, 2022, 1:19 p.m. OK GNU C++20 (64) TESTS 28 249 16998400 2600
158295380 platelet E May 24, 2022, 12:08 p.m. OK GNU C++20 (64) TESTS 28 249 55296000 2600
158498058 bkifhr7 E May 26, 2022, 6:42 a.m. OK GNU C++20 (64) TESTS 28 249 58777600 2600
158279410 kieusontungcva E May 24, 2022, 8:41 a.m. OK GNU C++20 (64) TESTS 28 249 141107200 2600
158327381 arvindr9 E May 24, 2022, 6:13 p.m. OK GNU C++20 (64) TESTS 28 264 9625600 2600
158291705 kwm_t E May 24, 2022, 11:24 a.m. OK GNU C++20 (64) TESTS 28 280 13209600 2600
158542822 Sempr E May 26, 2022, 3:15 p.m. OK Go TESTS 28 436 27340800 2600
158541794 Sempr E May 26, 2022, 3:04 p.m. OK Go TESTS 28 436 27443200 2600
158542145 Sempr E May 26, 2022, 3:08 p.m. OK Go TESTS 28 451 27545600 2600
158336351 dzhi E May 24, 2022, 8:58 p.m. OK Java 11 TESTS 28 2043 269516800 2600
158305530 XYShaoKang E May 24, 2022, 2:03 p.m. OK Node.js TESTS 28 2106 223539200 2600
158578705 siganai E May 27, 2022, 4:17 a.m. OK PyPy 3-64 TESTS 28 4476 120012800 2600
158578429 siganai E May 27, 2022, 4:10 a.m. OK PyPy 3-64 TESTS 28 4570 119910400 2600
158578725 siganai E May 27, 2022, 4:18 a.m. OK PyPy 3-64 TESTS 28 4741 119296000 2600
158482386 bqn E May 26, 2022, 2:13 a.m. OK Rust 2021 TESTS 28 140 36659200 2600
158480501 Spheniscine E May 26, 2022, 1:16 a.m. OK Rust 2021 TESTS 28 249 27443200 2600
158295017 robostac E May 24, 2022, 12:04 p.m. OK Rust 2021 TESTS 28 1856 35225600 2600
158294633 robostac E May 24, 2022, 11:59 a.m. OK Rust 2021 TESTS 28 2901 28057600 2600
158294592 robostac E May 24, 2022, 11:59 a.m. OK Rust 2021 TESTS 28 5287 29593600 2600

remove filters

Back to search problems