Codeforces Round 509 (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
1041 Codeforces Round 509 (Div. 2) FINISHED False 7200 194729099 Sept. 16, 2018, 10:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6006 ) D Glider PROGRAMMING binary search data structures two pointers 1700

B"A plane is flying at a constant height of h meters above the ground surface. Let's consider that it is flying from the point (-10^9, h) to the point (10^9, h) parallel with Ox axis. A glider is inside the plane, ready to start his flight at any moment (for the sake of simplicity let's consider that he may start only when the plane's coordinates are integers). After jumping from the plane, he will fly in the same direction as the plane, parallel to Ox axis, covering a unit of distance every second. Naturally, he will also descend; thus his second coordinate will decrease by one unit every second. There are ascending air flows on certain segments, each such segment is characterized by two numbers x_1 and x_2 ( x_1 < x_2 ) representing its endpoints. No two segments share any common points. When the glider is inside one of such segments, he doesn't descend, so his second coordinate stays the same each second. The glider still flies along Ox axis, covering one unit of distance every second. Determine the maximum distance along Ox axis from the point where the glider's flight starts to the point where his flight ends if the glider can choose any integer coordinate to jump from the plane and start his flight. After touching the ground the glider stops altogether, so he cannot glide through an ascending airflow segment if his second coordinate is 0 . The first line contains two integers n and h (1 <= n <= 2 cdot10^{5}, 1 <= h <= 10^{9}) -- the number of ascending air flow segments and the altitude at which the plane is flying, respectively. Each of the next n lines contains two integers x_{i1} and x_{i2} (1 <= x_{i1} < x_{i2} <= 10^{9}) -- the endpoints of the i -th ascending air flow segment. No two segments intersect, and they are given in ascending order. Print one integer -- the maximum distance along Ox axis that the glider can fly"...

Tutorials

Codeforces Round #509 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43078739 Rabbicode D Sept. 19, 2018, 12:54 p.m. OK Clang++17 Diagnostics TESTS 99 217 1228800 1700
50468172 rr_ D Feb. 24, 2019, 9:20 p.m. OK D TESTS 99 187 4198400 1700
42966076 ia7ck D Sept. 17, 2018, 1:03 a.m. OK D TESTS 99 218 4198400 1700
42942164 ruban D Sept. 16, 2018, 12:11 p.m. OK Delphi TESTS 99 155 148275200 1700
42943011 PAG D Sept. 16, 2018, 12:15 p.m. OK FPC TESTS 99 124 3174400 1700
45197109 njsfdxfszx59 D Nov. 2, 2018, 7:48 a.m. OK FPC TESTS 99 155 3174400 1700
43163613 vdanh7277 D Sept. 21, 2018, 3:18 a.m. OK FPC TESTS 99 156 6451200 1700
44659064 akshat_goyal D Oct. 21, 2018, 2:18 p.m. OK GNU C11 TESTS 99 93 3174400 1700
43692758 freyes D Oct. 2, 2018, 3:03 p.m. OK GNU C11 TESTS 99 109 2355200 1700
43092724 pandrei D Sept. 19, 2018, 7:56 p.m. OK GNU C11 TESTS 99 483 2457600 1700
42935052 ChenHaoJie D Sept. 16, 2018, 11:33 a.m. OK GNU C++11 TESTS 99 46 1536000 1700
43041163 ILLLZKQF D Sept. 18, 2018, 3:41 p.m. OK GNU C++11 TESTS 99 46 1638400 1700
43015974 rohankag7 D Sept. 17, 2018, 10:54 p.m. OK GNU C++11 TESTS 99 46 1638400 1700
42996189 Lynn_han D Sept. 17, 2018, 12:08 p.m. OK GNU C++11 TESTS 99 46 1638400 1700
42967278 Dilute D Sept. 17, 2018, 2:30 a.m. OK GNU C++11 TESTS 99 46 1638400 1700
42943174 jyz1232012 D Sept. 16, 2018, 12:16 p.m. OK GNU C++11 TESTS 99 46 1638400 1700
42942624 Dilute D Sept. 16, 2018, 12:13 p.m. OK GNU C++11 TESTS 99 46 1638400 1700
67459973 poaspoas D Dec. 23, 2019, 8:44 a.m. OK GNU C++11 TESTS 99 46 1638400 1700
67459370 poaspoas D Dec. 23, 2019, 8:29 a.m. OK GNU C++11 TESTS 99 46 1638400 1700
67510367 poaspoas D Dec. 24, 2019, 8:55 a.m. OK GNU C++11 TESTS 99 46 1638400 1700
49942141 tokitsukaze D Feb. 15, 2019, 10:14 a.m. OK GNU C++14 TESTS 99 46 1740800 1700
42937598 interestingLSY D Sept. 16, 2018, 11:46 a.m. OK GNU C++14 TESTS 99 46 4915200 1700
42933393 ceerRep D Sept. 16, 2018, 11:25 a.m. OK GNU C++14 TESTS 99 46 13209600 1700
48078699 Iron_ D Jan. 8, 2019, 6:08 a.m. OK GNU C++14 TESTS 99 93 3379200 1700
54548965 lin972366831 D May 24, 2019, 7:57 a.m. OK GNU C++14 TESTS 99 93 6451200 1700
42936402 KellyLu D Sept. 16, 2018, 11:40 a.m. OK GNU C++14 TESTS 99 108 2355200 1700
42941041 tjd229 D Sept. 16, 2018, 12:04 p.m. OK GNU C++14 TESTS 99 109 1536000 1700
64835218 wish2lucky D Nov. 13, 2019, 4:09 p.m. OK GNU C++14 TESTS 99 109 1638400 1700
45765628 hoiek12 D Nov. 15, 2018, noon OK GNU C++14 TESTS 99 109 1638400 1700
46586567 LanaDelRey D Dec. 4, 2018, 1:33 p.m. OK GNU C++14 TESTS 99 109 1638400 1700
42934700 Trisolaris D Sept. 16, 2018, 11:31 a.m. OK GNU C++17 TESTS 99 46 2560000 1700
51125423 Flonne D March 10, 2019, 11:22 a.m. OK GNU C++17 TESTS 99 62 7782400 1700
42935009 BagishovMikail D Sept. 16, 2018, 11:33 a.m. OK GNU C++17 TESTS 99 62 168345600 1700
42933399 vanvector D Sept. 16, 2018, 11:25 a.m. OK GNU C++17 TESTS 99 93 1638400 1700
68005582 SHIROKU D Dec. 31, 2019, 1:02 p.m. OK GNU C++17 TESTS 99 93 2662400 1700
43050545 Muhsina_33036 D Sept. 18, 2018, 9:11 p.m. OK GNU C++17 TESTS 99 108 1536000 1700
67860576 vjudge5 D Dec. 29, 2019, 8:01 a.m. OK GNU C++17 TESTS 99 108 2662400 1700
50785271 WangYuFengkk D March 4, 2019, 1:05 p.m. OK GNU C++17 TESTS 99 108 3174400 1700
55016586 3015218054 D June 3, 2019, 12:38 p.m. OK GNU C++17 TESTS 99 108 5939200 1700
59706910 alexradu04 D Aug. 30, 2019, 1:03 p.m. OK GNU C++17 TESTS 99 109 1638400 1700
43117957 Marii D Sept. 20, 2018, 2:45 p.m. OK Go TESTS 99 436 9830400 1700
42943064 Haar D Sept. 16, 2018, 12:16 p.m. OK Haskell TESTS 99 265 32768000 1700
42957007 wery0 D Sept. 16, 2018, 4:51 p.m. OK Java 8 TESTS 99 155 0 1700
43268898 bloodseeker98 D Sept. 22, 2018, 5:51 p.m. OK Java 8 TESTS 99 156 0 1700
42932727 AQT D Sept. 16, 2018, 11:21 a.m. OK Java 8 TESTS 99 156 0 1700
42940265 rahulkhairwar D Sept. 16, 2018, noon OK Java 8 TESTS 99 171 0 1700
55213139 analog D June 6, 2019, 3:29 p.m. OK Java 8 TESTS 99 171 0 1700
43045942 BaZ_ D Sept. 18, 2018, 6:03 p.m. OK Java 8 TESTS 99 171 0 1700
42933191 indy256 D Sept. 16, 2018, 11:23 a.m. OK Java 8 TESTS 99 171 0 1700
42932989 dalt D Sept. 16, 2018, 11:23 a.m. OK Java 8 TESTS 99 186 0 1700
47336228 gtpan77 jonsnow7 D Dec. 21, 2018, 3:14 p.m. OK Java 8 TESTS 99 187 0 1700
43802726 ADI_MUNDI D Oct. 4, 2018, 6:07 p.m. OK Java 8 TESTS 99 187 0 1700
43231506 stepanovep D Sept. 22, 2018, 4:07 a.m. OK Kotlin TESTS 99 311 0 1700
43230306 stepanovep D Sept. 22, 2018, 2:01 a.m. OK Kotlin TESTS 99 327 0 1700
42938523 zloi.timur D Sept. 16, 2018, 11:51 a.m. OK Kotlin TESTS 99 639 5836800 1700
58522201 og.kostya D Aug. 10, 2019, 5:30 a.m. OK Mono C# TESTS 99 77 1536000 1700
42954265 omikad D Sept. 16, 2018, 3:26 p.m. OK Mono C# TESTS 99 327 17817600 1700
42945984 emelyan D Sept. 16, 2018, 12:31 p.m. OK Mono C# TESTS 99 390 15769600 1700
43023273 absi2011 D Sept. 18, 2018, 6:56 a.m. OK MS C++ TESTS 99 93 1945600 1700
43033957 heixiaowang D Sept. 18, 2018, 12:53 p.m. OK MS C++ TESTS 99 93 2457600 1700
43162468 kou1 D Sept. 21, 2018, 2:28 a.m. OK MS C++ TESTS 99 93 2662400 1700
62614637 vjudge2 D Oct. 15, 2019, 11:03 a.m. OK MS C++ TESTS 99 93 3174400 1700
45332006 scorpiowf D Nov. 5, 2018, 3:41 p.m. OK MS C++ TESTS 99 93 3174400 1700
43027396 axuan D Sept. 18, 2018, 9:35 a.m. OK MS C++ TESTS 99 109 1843200 1700
43286882 ys1468362286 D Sept. 23, 2018, 8:45 a.m. OK MS C++ TESTS 99 109 3891200 1700
43292676 vjudge2 D Sept. 23, 2018, 11:39 a.m. OK MS C++ TESTS 99 109 4096000 1700
54548982 vjudge3 D May 24, 2019, 7:58 a.m. OK MS C++ TESTS 99 109 6451200 1700
42971141 vjudge5 D Sept. 17, 2018, 6:27 a.m. OK MS C++ TESTS 99 124 13107200 1700
49778741 Still_Theory D Feb. 11, 2019, 4:37 p.m. OK MS C++ 2017 TESTS 99 358 6451200 1700
69429552 Kirja_ES D Jan. 23, 2020, 4:52 p.m. OK MS C++ 2017 TESTS 99 358 6656000 1700
62230285 vladnoov D Oct. 9, 2019, 8:22 p.m. OK MS C++ 2017 TESTS 99 374 3174400 1700
43004626 soumyasarkar1998 D Sept. 17, 2018, 3:18 p.m. OK PyPy 2 TESTS 99 1076 9216000 1700
42963602 Pratik_2106 D Sept. 16, 2018, 9:14 p.m. OK PyPy 2 TESTS 99 1107 11673600 1700
43629986 apoorv1999 D Oct. 1, 2018, 4:26 a.m. OK PyPy 2 TESTS 99 1138 20889600 1700
43020523 Djok216 D Sept. 18, 2018, 4:20 a.m. OK PyPy 2 TESTS 99 1154 19558400 1700
42934296 pa.n.ik D Sept. 16, 2018, 11:29 a.m. OK PyPy 2 TESTS 99 1169 15564800 1700
64713808 FireBird23 D Nov. 11, 2019, 8:18 p.m. OK PyPy 3 TESTS 99 654 20377600 1700
44827554 omarnvidia D Oct. 25, 2018, 6:56 a.m. OK PyPy 3 TESTS 99 1669 10854400 1700
49475751 shaswat57 D Feb. 4, 2019, 7:20 p.m. OK PyPy 3 TESTS 99 1809 21708800 1700
64713621 FireBird23 D Nov. 11, 2019, 8:10 p.m. OK PyPy 3 TESTS 99 1809 22323200 1700
43922134 homoeconomicus D Oct. 7, 2018, 1:21 a.m. OK PyPy 3 TESTS 99 1950 18329600 1700
43576707 qguaihudou D Sept. 29, 2018, 3:16 p.m. OK PyPy 3 TESTS 99 1965 10854400 1700
42963534 Pratik_2106 D Sept. 16, 2018, 9:09 p.m. OK PyPy 3 TESTS 99 1965 13312000 1700
42961821 jassi9c D Sept. 16, 2018, 7:42 p.m. OK Python 2 TESTS 99 1996 50483200 1700
43110258 sergovoy D Sept. 20, 2018, 11:21 a.m. OK Python 3 TESTS 99 982 36249600 1700
46020452 Firepaw D Nov. 21, 2018, 7:36 a.m. OK Python 3 TESTS 99 1185 32665600 1700
43569871 battuzz94 D Sept. 29, 2018, 12:31 p.m. OK Python 3 TESTS 99 1231 8704000 1700
44143721 sa__i D Oct. 11, 2018, 4:09 p.m. OK Python 3 TESTS 99 1248 24473600 1700
42942501 Orion D Sept. 16, 2018, 12:13 p.m. OK Python 3 TESTS 99 1262 12697600 1700
44466621 bupt.wc D Oct. 18, 2018, 2:58 a.m. OK Python 3 TESTS 99 1325 23756800 1700
42933619 anagohirame D Sept. 16, 2018, 11:26 a.m. OK Python 3 TESTS 99 1341 10752000 1700
42940169 akar_ D Sept. 16, 2018, noon OK Python 3 TESTS 99 1419 28876800 1700
64713607 FireBird23 D Nov. 11, 2019, 8:10 p.m. OK Python 3 TESTS 99 1466 20275200 1700
42941872 coro65536 D Sept. 16, 2018, 12:09 p.m. OK Python 3 TESTS 99 1496 20684800 1700
42936839 yakamoto D Sept. 16, 2018, 11:42 a.m. OK Scala TESTS 99 686 0 1700

remove filters

Back to search problems