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 |
|---|---|---|---|---|---|---|
| 703 | Codeforces Round 365 (Div. 2) | FINISHED | False | 8100 | 306081923 | Aug. 4, 2016, 3:15 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1970 ) | C | Chris and Road | PROGRAMMING | geometry implementation | 2100 |
And while Mishka is enjoying her trip... Chris is a little brown bear. No one knows, where and when he met Mishka, but for a long time they are together (excluding her current trip). However, best friends are important too. John is Chris' best friend. Once walking with his friend, John gave Chris the following problem: At the infinite horizontal road of width w , bounded by lines y = 0 and y = w , there is a bus moving, presented as a convex polygon of n vertices. The bus moves continuously with a constant speed of v in a straight Ox line in direction of decreasing x coordinates, thus in time only x coordinates of its points are changing. Formally, after time t each of x coordinates of its points will be decreased by vt . There is a pedestrian in the point (0, 0) , who can move only by a vertical pedestrian crossing, presented as a segment connecting points (0, 0) and (0, w ) with any speed not exceeding u . Thus the pedestrian can move only in a straight line Oy in any direction with any speed not exceeding u and not leaving the road borders. The pedestrian can instantly change his speed, thus, for example, he can stop instantly. Please look at the sample note picture for better understanding. We consider the pedestrian is hit by the bus , if at any moment the point he is located in lies strictly inside the bus polygon (this means that if the point lies on the polygon vertex or on its edge, the pedestrian is not hit by the bus). You are given the bus position at the moment 0 . Please help Chris determine minimum amount of time the pedestrian needs to cross the road and reach the point (0, w ) and not to be hit by the bus. The first line of the input contains four integers n , w , v , u ( 3 ≤ n ≤ 10 000 , 1 ≤ w ≤ 10 9 , 1 ≤ v , u ≤ 1000 ) — the number of the bus polygon vertices, road width, bus speed and pedestrian speed respectively. The next n lines describes polygon vertices in counter-clockwise order. i -th of them contains pair of integers x i and y |
| Codeforces Round #365 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 49945005 | vjudge1 | C | Feb. 15, 2019, 11:38 a.m. | OK | Clang++17 Diagnostics | TESTS | 95 | 46 | 0 | 2100 | |
| 51871210 | lajiyuan | C | March 26, 2019, 5:29 p.m. | OK | Clang++17 Diagnostics | TESTS | 95 | 77 | 3993600 | 2100 | |
| 29822399 | KagamiharaNadeshiko | C | Aug. 27, 2017, 8:54 a.m. | OK | FPC | TESTS | 95 | 15 | 0 | 2100 | |
| 20222779 | unnamed_04 | C | Aug. 29, 2016, 5 a.m. | OK | FPC | TESTS | 95 | 15 | 204800 | 2100 | |
| 19766088 | Gray_58 | C | Aug. 10, 2016, 1:09 p.m. | OK | FPC | TESTS | 95 | 30 | 1638400 | 2100 | |
| 19670704 | Kuroni | C | Aug. 6, 2016, 1:28 p.m. | OK | FPC | TESTS | 95 | 30 | 1843200 | 2100 | |
| 20065795 | HaiDang2001VN | C | Aug. 22, 2016, 4:09 p.m. | OK | FPC | TESTS | 95 | 31 | 1638400 | 2100 | |
| 19822856 | WalkingDeade | C | Aug. 12, 2016, 7:53 a.m. | OK | FPC | TESTS | 95 | 31 | 1638400 | 2100 | |
| 19684081 | Ahriman | C | Aug. 7, 2016, 9:31 a.m. | OK | FPC | TESTS | 95 | 31 | 1843200 | 2100 | |
| 19670549 | Kuroni | C | Aug. 6, 2016, 1:20 p.m. | OK | FPC | TESTS | 95 | 31 | 1843200 | 2100 | |
| 36260797 | rainboy | C | March 13, 2018, 8:44 p.m. | OK | GNU C | TESTS | 95 | 15 | 1945600 | 2100 | |
| 20430193 | jayammodi | C | Sept. 7, 2016, 6:56 a.m. | OK | GNU C | TESTS | 95 | 31 | 0 | 2100 | |
| 19662460 | Who1 | C | Aug. 6, 2016, 5:10 a.m. | OK | GNU C | TESTS | 95 | 31 | 1945600 | 2100 | |
| 37145498 | Danieldh100 | C | April 10, 2018, 1:20 p.m. | OK | GNU C | TESTS | 95 | 31 | 3379200 | 2100 | |
| 32236146 | vjudge4 | C | Nov. 12, 2017, 6:34 a.m. | OK | GNU C++ | TESTS | 95 | 15 | 0 | 2100 | |
| 21967774 | vjudge4 | C | Nov. 1, 2016, 12:54 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 0 | 2100 | |
| 21170252 | vjudge4 | C | Oct. 3, 2016, 6:13 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 0 | 2100 | |
| 20645528 | Amirnasr | C | Sept. 15, 2016, 5:35 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 0 | 2100 | |
| 27314156 | milesgu | C | May 24, 2017, 5:05 a.m. | OK | GNU C++ | TESTS | 95 | 15 | 102400 | 2100 | |
| 20759077 | MrLS | C | Sept. 19, 2016, 3:22 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 102400 | 2100 | |
| 20756428 | ZXTLFDeAR | C | Sept. 19, 2016, 1:25 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 102400 | 2100 | |
| 27093100 | vjudge1 | C | May 13, 2017, 3:56 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 204800 | 2100 | |
| 20780554 | Sukeesh | C | Sept. 20, 2016, 4:24 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 204800 | 2100 | |
| 20754274 | gasin | C | Sept. 19, 2016, 12:06 p.m. | OK | GNU C++ | TESTS | 95 | 15 | 204800 | 2100 | |
| 21967797 | SoSad | C | Nov. 1, 2016, 12:55 p.m. | OK | GNU C++11 | TESTS | 95 | 15 | 0 | 2100 | |
| 20274454 | sfiction | C | Aug. 30, 2016, 9:15 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 0 | 2100 | |
| 20431572 | anta | C | Sept. 7, 2016, 8:37 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 102400 | 2100 | |
| 20962092 | iplockers | C | Sept. 28, 2016, 7:44 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 204800 | 2100 | |
| 20430158 | jayammodi | C | Sept. 7, 2016, 6:54 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 204800 | 2100 | |
| 20221685 | vjudge1 | C | Aug. 29, 2016, 2:50 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 204800 | 2100 | |
| 32501606 | Bengal_Tiger | C | Nov. 20, 2017, 1:48 p.m. | OK | GNU C++11 | TESTS | 95 | 15 | 307200 | 2100 | |
| 19649566 | luras_oil2 | C | Aug. 5, 2016, 10:21 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 1843200 | 2100 | |
| 23528683 | lchenat | C | Jan. 4, 2017, 5:50 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 1945600 | 2100 | |
| 19665302 | Infoshoc | C | Aug. 6, 2016, 8:03 a.m. | OK | GNU C++11 | TESTS | 95 | 15 | 1945600 | 2100 | |
| 31123657 | wladw | C | Oct. 7, 2017, 5:19 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 0 | 2100 | |
| 32575129 | YCQ | C | Nov. 23, 2017, 12:34 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 102400 | 2100 | |
| 27472168 | Minnakhmetov | C | May 31, 2017, 5:50 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 102400 | 2100 | |
| 20728085 | user32 | C | Sept. 18, 2016, 8:39 a.m. | OK | GNU C++14 | TESTS | 95 | 15 | 102400 | 2100 | |
| 27423185 | mola.mola | C | May 29, 2017, 4:48 a.m. | OK | GNU C++14 | TESTS | 95 | 15 | 204800 | 2100 | |
| 27171420 | Trasier | C | May 17, 2017, 3:21 a.m. | OK | GNU C++14 | TESTS | 95 | 15 | 204800 | 2100 | |
| 32237472 | oToToT | C | Nov. 12, 2017, 7:55 a.m. | OK | GNU C++14 | TESTS | 95 | 15 | 819200 | 2100 | |
| 33760626 | usernameson | C | Dec. 29, 2017, 1:19 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 1945600 | 2100 | |
| 28423831 | vjudge1 | C | July 11, 2017, 9:17 a.m. | OK | GNU C++14 | TESTS | 95 | 15 | 1945600 | 2100 | |
| 26145642 | sjtsjt | C | April 5, 2017, 2:22 p.m. | OK | GNU C++14 | TESTS | 95 | 15 | 1945600 | 2100 | |
| 53675645 | vjudge5 | C | May 2, 2019, 3:41 p.m. | OK | GNU C++17 | TESTS | 95 | 31 | 0 | 2100 | |
| 50241251 | vjudge1 | C | Feb. 20, 2019, 1:02 p.m. | OK | GNU C++17 | TESTS | 95 | 31 | 0 | 2100 | |
| 50116843 | vjudge3 | C | Feb. 18, 2019, 4:20 p.m. | OK | GNU C++17 | TESTS | 95 | 31 | 0 | 2100 | |
| 40400649 | LVAO | C | July 16, 2018, 7:29 a.m. | OK | GNU C++17 | TESTS | 95 | 31 | 0 | 2100 | |
| 59670391 | anctartica | C | Aug. 29, 2019, 3:48 p.m. | OK | GNU C++17 | TESTS | 95 | 31 | 102400 | 2100 | |
| 52932187 | vjudge1 | C | April 18, 2019, 3:24 a.m. | OK | GNU C++17 | TESTS | 95 | 31 | 102400 | 2100 | |
| 52932173 | lonely_wind_ | C | April 18, 2019, 3:23 a.m. | OK | GNU C++17 | TESTS | 95 | 31 | 102400 | 2100 | |
| 60031340 | Semenar | C | Sept. 4, 2019, 3:30 p.m. | OK | GNU C++17 | TESTS | 95 | 31 | 204800 | 2100 | |
| 55584144 | chongryong | C | June 15, 2019, 8:29 a.m. | OK | GNU C++17 | TESTS | 95 | 31 | 204800 | 2100 | |
| 55520168 | chongryong | C | June 13, 2019, 8:02 a.m. | OK | GNU C++17 | TESTS | 95 | 31 | 204800 | 2100 | |
| 37534014 | oneplus54 | C | April 22, 2018, 1:16 p.m. | OK | GNU C++17 Diagnostics | TESTS | 95 | 1326 | 100864000 | 2100 | |
| 19666669 | pwild | C | Aug. 6, 2016, 9:10 a.m. | OK | Haskell | TESTS | 95 | 46 | 54374400 | 2100 | |
| 19638063 | mipt.vi002 | C | Aug. 4, 2016, 7:33 p.m. | OK | Haskell | TESTS | 95 | 46 | 55500800 | 2100 | |
| 19666942 | Plan | C | Aug. 6, 2016, 9:25 a.m. | OK | Java 7 | TESTS | 95 | 124 | 39116800 | 2100 | |
| 19672843 | jeffrey.xiao | C | Aug. 6, 2016, 3:43 p.m. | OK | Java 7 | TESTS | 95 | 124 | 39424000 | 2100 | |
| 19639713 | kuldeeppatel | C | Aug. 4, 2016, 9:32 p.m. | OK | Java 7 | TESTS | 95 | 140 | 39116800 | 2100 | |
| 19672856 | jeffrey.xiao | C | Aug. 6, 2016, 3:44 p.m. | OK | Java 7 | TESTS | 95 | 140 | 39424000 | 2100 | |
| 19649220 | _rancho | C | Aug. 5, 2016, 9:58 a.m. | OK | Java 7 | TESTS | 95 | 171 | 39321600 | 2100 | |
| 19635882 | PlayLikeNeverB4 | C | Aug. 4, 2016, 5:23 p.m. | OK | Java 7 | TESTS | 95 | 171 | 39321600 | 2100 | |
| 21054936 | Dukkha | C | Oct. 1, 2016, 3:03 a.m. | OK | Java 8 | TESTS | 95 | 124 | 0 | 2100 | |
| 19670208 | baobab | C | Aug. 6, 2016, 12:56 p.m. | OK | Java 8 | TESTS | 95 | 124 | 20377600 | 2100 | |
| 19774305 | alibaba | C | Aug. 11, 2016, 12:22 a.m. | OK | Java 8 | TESTS | 95 | 124 | 20480000 | 2100 | |
| 19749943 | Imaginary | C | Aug. 9, 2016, 3:26 p.m. | OK | Java 8 | TESTS | 95 | 124 | 20480000 | 2100 | |
| 19852803 | hiukim | C | Aug. 13, 2016, 3 p.m. | OK | Java 8 | TESTS | 95 | 124 | 20787200 | 2100 | |
| 19686737 | Lydone | C | Aug. 7, 2016, 12:42 p.m. | OK | Java 8 | TESTS | 95 | 124 | 20787200 | 2100 | |
| 20937130 | Dukkha | C | Sept. 27, 2016, 3:13 a.m. | OK | Java 8 | TESTS | 95 | 139 | 0 | 2100 | |
| 20034553 | iakovlev.zakhar | C | Aug. 21, 2016, 8:36 p.m. | OK | Java 8 | TESTS | 95 | 139 | 20275200 | 2100 | |
| 19647313 | haris | C | Aug. 5, 2016, 8:19 a.m. | OK | Java 8 | TESTS | 95 | 139 | 20480000 | 2100 | |
| 19635299 | kenkoooo | C | Aug. 4, 2016, 5:19 p.m. | OK | Java 8 | TESTS | 95 | 140 | 20377600 | 2100 | |
| 19665947 | AnatolyTolstobrov | C | Aug. 6, 2016, 8:35 a.m. | OK | MS C# | TESTS | 95 | 61 | 9318400 | 2100 | |
| 19638423 | RubyStone | C | Aug. 4, 2016, 7:50 p.m. | OK | MS C# | TESTS | 95 | 62 | 11673600 | 2100 | |
| 19637824 | yury_chameleon | C | Aug. 4, 2016, 7:26 p.m. | OK | MS C# | TESTS | 95 | 77 | 11571200 | 2100 | |
| 19769425 | anahim465 | C | Aug. 10, 2016, 4:36 p.m. | OK | MS C# | TESTS | 95 | 93 | 14438400 | 2100 | |
| 21395742 | AWCXV | C | Oct. 13, 2016, 5:06 a.m. | OK | MS C++ | TESTS | 95 | 15 | 2048000 | 2100 | |
| 19666755 | mshcherba | C | Aug. 6, 2016, 9:14 a.m. | OK | MS C++ | TESTS | 95 | 15 | 2150400 | 2100 | |
| 20637290 | NotEvenWrong | C | Sept. 15, 2016, 10:16 a.m. | OK | MS C++ | TESTS | 95 | 30 | 512000 | 2100 | |
| 21395770 | AWCXV | C | Oct. 13, 2016, 5:09 a.m. | OK | MS C++ | TESTS | 95 | 30 | 2048000 | 2100 | |
| 19650215 | Babiso | C | Aug. 5, 2016, 11:04 a.m. | OK | MS C++ | TESTS | 95 | 30 | 2048000 | 2100 | |
| 19647222 | warpgate | C | Aug. 5, 2016, 8:14 a.m. | OK | MS C++ | TESTS | 95 | 30 | 2048000 | 2100 | |
| 19650151 | Alexicon | C | Aug. 5, 2016, 11 a.m. | OK | MS C++ | TESTS | 95 | 30 | 2252800 | 2100 | |
| 19645946 | zhuxiyulu | C | Aug. 5, 2016, 7:08 a.m. | OK | MS C++ | TESTS | 95 | 30 | 2252800 | 2100 | |
| 40304027 | vjudge3 | C | July 14, 2018, 4:30 a.m. | OK | MS C++ | TESTS | 95 | 31 | 0 | 2100 | |
| 21893964 | vjudge1 | C | Oct. 30, 2016, 2:30 p.m. | OK | MS C++ | TESTS | 95 | 31 | 0 | 2100 | |
| 25760683 | Trunks | C | March 24, 2017, 12:55 a.m. | OK | PyPy 2 | TESTS | 95 | 233 | 25088000 | 2100 | |
| 20008374 | Vosatorp | C | Aug. 20, 2016, 5:50 p.m. | OK | PyPy 3 | TESTS | 95 | 374 | 28876800 | 2100 | |
| 22495618 | Hildegrin | C | Nov. 25, 2016, 6:28 p.m. | OK | Python 2 | TESTS | 95 | 77 | 102400 | 2100 | |
| 19786044 | leslie071564 | C | Aug. 11, 2016, 2:29 p.m. | OK | Python 2 | TESTS | 95 | 77 | 4608000 | 2100 | |
| 19645488 | evg.anikin | C | Aug. 5, 2016, 6:44 a.m. | OK | Python 2 | TESTS | 95 | 78 | 4608000 | 2100 | |
| 19637929 | arman.t | C | Aug. 4, 2016, 7:29 p.m. | OK | Python 2 | TESTS | 95 | 78 | 4710400 | 2100 | |
| 20188618 | yuto | C | Aug. 27, 2016, 6:02 a.m. | OK | Python 2 | TESTS | 95 | 93 | 5222400 | 2100 | |
| 19638470 | jrying | C | Aug. 4, 2016, 7:53 p.m. | OK | Python 2 | TESTS | 95 | 93 | 5734400 | 2100 | |
| 32114260 | yugle7 | C | Nov. 7, 2017, 9:59 a.m. | OK | Python 3 | TESTS | 95 | 93 | 0 | 2100 | |
| 20104916 | Remarque | C | Aug. 24, 2016, 11:59 a.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19926472 | adc333 | C | Aug. 17, 2016, 12:19 p.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19686848 | af0706 | C | Aug. 7, 2016, 12:49 p.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19686219 | iSerya | C | Aug. 7, 2016, 12:05 p.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19686184 | iSerya | C | Aug. 7, 2016, 12:03 p.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19673576 | SinOfWrath | C | Aug. 6, 2016, 4:37 p.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19665386 | rpk74m | C | Aug. 6, 2016, 8:07 a.m. | OK | Python 3 | TESTS | 95 | 93 | 4608000 | 2100 | |
| 19635478 | L1va | C | Aug. 4, 2016, 5:20 p.m. | OK | Python 3 | TESTS | 95 | 93 | 6041600 | 2100 | |
| 32113313 | yugle7 | C | Nov. 7, 2017, 8:57 a.m. | OK | Python 3 | TESTS | 95 | 124 | 716800 | 2100 |
Back to search problems