Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + 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
1209 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) FINISHED False 9000 163356899 Sept. 14, 2019, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 142 ) H Moving Walkways PROGRAMMING data structures greedy math #airport sidewalks#walkways 3300

B"Airports often use moving walkways to help you walking big distances faster. Each such walkway has some speed that effectively increases your speed. You can stand on such a walkway and let it move you, or you could also walk and then your effective speed is your walking speed plus walkway's speed. Limak wants to get from point 0 to point L on a straight line. There are n disjoint walkways in between. The i -th walkway is described by two integers x_i and y_i and a real value s_i . The i -th walkway starts at x_i , ends at y_i and has speed s_i . Every walkway is located inside the segment [0, L] and no two walkways have positive intersection. However, they can touch by endpoints. Limak needs to decide how to distribute his energy. For example, it might make more sense to stand somewhere (or to walk slowly) to then have a lot of energy to walk faster. Limak's initial energy is 0 and it must never drop below that value. At any moment, he can walk with any speed v in the interval [0, 2] and it will cost him v energy per second, but he continuously recovers energy with speed of 1 energy per second. So, when he walks with speed v , his energy increases by (1-v) . Note that negative value would mean losing energy. In particular, he can walk with speed 1 and this won't change his energy at all, while walking with speed 0.77 effectively gives him 0.23 energy per second. Limak can choose his speed arbitrarily (any real value in interval [0, 2] ) at every moment of time (including the moments when he is located on non-integer positions). Everything is continuous (non-discrete). What is the fastest time Limak can get from 0 to L ? The first line contains integers n and L ( 1 <= n <= 200 ,000 , 1 <= L <= 10^9 ), the number of walkways and the distance to walk. Each of the next n lines contains inte"...

Tutorials

69791

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69713972 gongsuidashen H Jan. 29, 2020, 8:15 a.m. OK GNU C++11 TESTS 63 218 16076800 3300
61302778 Lagoon_ H Sept. 26, 2019, 5:49 a.m. OK GNU C++11 TESTS 63 218 16076800 3300
60752923 zx2003 H Sept. 18, 2019, 7:22 a.m. OK GNU C++11 TESTS 63 249 12697600 3300
60703234 yyf0309 H Sept. 17, 2019, 2:47 a.m. OK GNU C++11 TESTS 63 280 8089600 3300
60849243 ez_zh H Sept. 19, 2019, 1:31 p.m. OK GNU C++11 TESTS 63 296 8089600 3300
61434411 danya090699 H Sept. 28, 2019, 4 p.m. OK GNU C++11 TESTS 63 327 31539200 3300
60709723 AutumnKite H Sept. 17, 2019, 7:34 a.m. OK GNU C++11 TESTS 63 358 8089600 3300
64506284 Dream-chasing_Juvenile H Nov. 8, 2019, 6:59 a.m. OK GNU C++11 TESTS 63 374 44134400 3300
60602102 WZYYN H Sept. 15, 2019, 8:10 a.m. OK GNU C++11 TESTS 63 390 44851200 3300
60754022 Panole233 H Sept. 18, 2019, 7:55 a.m. OK GNU C++11 TESTS 63 421 46489600 3300
60573026 zeliboba H Sept. 14, 2019, 3:34 p.m. OK GNU C++14 TESTS 63 312 35840000 3300
61518532 Motarack H Sept. 29, 2019, 6:28 p.m. OK GNU C++14 TESTS 63 390 15462400 3300
61299290 jambow H Sept. 26, 2019, 3:55 a.m. OK GNU C++14 TESTS 63 514 19251200 3300
60953353 860579 H Sept. 21, 2019, 12:13 a.m. OK GNU C++14 TESTS 63 530 58265600 3300
60777021 tourist_plus_kan H Sept. 18, 2019, 2:47 p.m. OK GNU C++14 TESTS 63 577 73932800 3300
60680507 gtrhetr H Sept. 16, 2019, 1:47 p.m. OK GNU C++14 TESTS 63 623 40038400 3300
61840270 wakaka H Oct. 4, 2019, 9:24 a.m. OK GNU C++14 TESTS 63 639 41676800 3300
60570135 MiFaFaOvO H Sept. 14, 2019, 3:24 p.m. OK GNU C++14 TESTS 63 717 73932800 3300
60658678 cz_xuyixuan H Sept. 16, 2019, 2:41 a.m. OK GNU C++14 TESTS 63 733 33689600 3300
61044210 Itst H Sept. 22, 2019, 3:15 a.m. OK GNU C++14 TESTS 63 795 81203200 3300
60699040 Batrr H Sept. 16, 2019, 9:49 p.m. OK GNU C++17 TESTS 63 421 8192000 3300
61563597 nithin.vasu20 H Sept. 30, 2019, 4:23 p.m. OK GNU C++17 TESTS 63 436 8192000 3300
60593253 LayCurse H Sept. 15, 2019, 3:43 a.m. OK GNU C++17 TESTS 63 436 105779200 3300
60585872 Benq H Sept. 14, 2019, 9:10 p.m. OK GNU C++17 TESTS 63 499 23961600 3300
60571964 LayCurse H Sept. 14, 2019, 3:30 p.m. OK GNU C++17 TESTS 63 514 20377600 3300
61312559 xz153531 H Sept. 26, 2019, 9:49 a.m. OK GNU C++17 TESTS 63 529 18944000 3300
60682225 jiangly H Sept. 16, 2019, 2:17 p.m. OK GNU C++17 TESTS 63 576 35328000 3300
60701469 AuqaKyz H Sept. 17, 2019, 12:59 a.m. OK GNU C++17 TESTS 63 655 44851200 3300
64499623 9baka_Cirno H Nov. 8, 2019, 3:15 a.m. OK GNU C++17 TESTS 63 748 74137600 3300
60654306 Nikita.Teslyuk H Sept. 15, 2019, 9:32 p.m. OK GNU C++17 TESTS 63 857 13312000 3300
60654450 Nikita.Teslyuk H Sept. 15, 2019, 9:41 p.m. OK Java 8 TESTS 63 920 61952000 3300
60568892 Petr H Sept. 14, 2019, 3:18 p.m. OK Java 8 TESTS 63 936 62054400 3300
60757801 vjudge3 H Sept. 18, 2019, 9:46 a.m. OK MS C++ TESTS 63 779 51302400 3300
60757617 vjudge1 H Sept. 18, 2019, 9:41 a.m. OK MS C++ TESTS 63 795 51302400 3300

remove filters

Back to search problems