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