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 |
|---|---|---|---|---|---|---|
| 637 | VK Cup 2016 - Qualification Round 1 | FINISHED | False | 86400 | 318535223 | March 13, 2016, noon |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2124 ) | D | Running with Obstacles | PROGRAMMING | *special data structures dp greedy | 2000 |
A sportsman starts from point x start = 0 and runs to point with coordinate x finish = m (on a straight line). Also, the sportsman can jump — to jump, he should first take a run of length of not less than s meters (in this case for these s meters his path should have no obstacles), and after that he can jump over a length of not more than d meters. Running and jumping is permitted only in the direction from left to right. He can start and finish a jump only at the points with integer coordinates in which there are no obstacles . To overcome some obstacle, it is necessary to land at a point which is strictly to the right of this obstacle. On the way of an athlete are n obstacles at coordinates x 1 , x 2 , ..., x n . He cannot go over the obstacles, he can only jump over them. Your task is to determine whether the athlete will be able to get to the finish point. The first line of the input containsd four integers n , m , s and d ( 1 ≤ n ≤ 200 000 , 2 ≤ m ≤ 10 9 , 1 ≤ s , d ≤ 10 9 ) — the number of obstacles on the runner's way, the coordinate of the finishing point, the length of running before the jump and the maximum length of the jump, correspondingly. The second line contains a sequence of n integers a 1 , a 2 , ..., a n ( 1 ≤ a i ≤ m - 1 ) — the coordinates of the obstacles. It is guaranteed that the starting and finishing point have no obstacles, also no point can have more than one obstacle, The coordinates of the obstacles are given in an arbitrary order. If the runner cannot reach the finishing point, print in the first line of the output " IMPOSSIBLE " (without the quotes). If the athlete can get from start to finish, print any way to do this in the following format: print a line of form " RUN X >" (where " X " should be a positive integer), if the athlete should run for " X " more meters; print a line of form " JUMP Y " (where " Y " should be a positive integer), if the sportsman starts a jump and should remain in air for " Y " more meters. All co |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 16711305 | Sanja Ingus | D | March 14, 2016, 10:08 a.m. | OK | FPC | TESTS | 98 | 717 | 3379200 | 2000 | |
| 17143645 | MR.GIOmetric | D | April 3, 2016, 10:39 a.m. | OK | FPC | TESTS | 98 | 733 | 5324800 | 2000 | |
| 16712303 | Sunray_Gleam Proximal | D | March 14, 2016, 11:11 a.m. | OK | FPC | TESTS | 98 | 748 | 40038400 | 2000 | |
| 16710973 | lomaster andreumat | D | March 14, 2016, 9:41 a.m. | OK | FPC | TESTS | 98 | 764 | 7987200 | 2000 | |
| 16701541 | glscale | D | March 13, 2016, 5:50 p.m. | OK | FPC | TESTS | 98 | 764 | 21811200 | 2000 | |
| 42236414 | chaorenhaha | D | Aug. 29, 2018, 9:58 a.m. | OK | FPC | TESTS | 98 | 810 | 10547200 | 2000 | |
| 16697490 | Felix_Mate | D | March 13, 2016, 2:51 p.m. | OK | FPC | TESTS | 98 | 810 | 20070400 | 2000 | |
| 17200627 | jiangyx | D | April 7, 2016, 8:24 a.m. | OK | FPC | TESTS | 98 | 826 | 4608000 | 2000 | |
| 16764486 | qwadio | D | March 17, 2016, 1:36 p.m. | OK | FPC | TESTS | 98 | 842 | 2662400 | 2000 | |
| 16719870 | fivut | D | March 14, 2016, 6:33 p.m. | OK | FPC | TESTS | 98 | 1309 | 4505600 | 2000 | |
| 16700155 | 111vad111 | D | March 13, 2016, 4:42 p.m. | OK | GNU C | TESTS | 98 | 187 | 2355200 | 2000 | |
| 16714828 | Daneel | D | March 14, 2016, 1:38 p.m. | OK | GNU C | TESTS | 98 | 311 | 2457600 | 2000 | |
| 18911204 | AkaneSasu | D | July 6, 2016, 4:06 a.m. | OK | GNU C++ | TESTS | 98 | 124 | 2969600 | 2000 | |
| 16714123 | Chloe_fan | D | March 14, 2016, 1 p.m. | OK | GNU C++ | TESTS | 98 | 124 | 3993600 | 2000 | |
| 16711001 | AwD Vyess | D | March 14, 2016, 9:43 a.m. | OK | GNU C++ | TESTS | 98 | 139 | 2457600 | 2000 | |
| 16724905 | Arturia | D | March 15, 2016, 8:49 a.m. | OK | GNU C++ | TESTS | 98 | 139 | 2969600 | 2000 | |
| 16707174 | _noname mxh1999 | D | March 14, 2016, 2:41 a.m. | OK | GNU C++ | TESTS | 98 | 140 | 2457600 | 2000 | |
| 16821439 | fdfdfd123 | D | March 19, 2016, 2:32 p.m. | OK | GNU C++ | TESTS | 98 | 155 | 6451200 | 2000 | |
| 17393850 | Mjgonzales | D | April 20, 2016, 1:57 a.m. | OK | GNU C++ | TESTS | 98 | 155 | 7270400 | 2000 | |
| 30821253 | FlierKing | D | Sept. 29, 2017, 6:09 a.m. | OK | GNU C++ | TESTS | 98 | 155 | 8704000 | 2000 | |
| 16846794 | james007 | D | March 20, 2016, 9:17 p.m. | OK | GNU C++ | TESTS | 98 | 155 | 10752000 | 2000 | |
| 16766789 | JinKeLa | D | March 17, 2016, 3:45 p.m. | OK | GNU C++ | TESTS | 98 | 156 | 2457600 | 2000 | |
| 40984928 | ReaLNero1 | D | July 30, 2018, 7:39 p.m. | OK | GNU C++11 | TESTS | 98 | 62 | 7168000 | 2000 | |
| 17078303 | FalseMirror | D | March 31, 2016, 5:07 p.m. | OK | GNU C++11 | TESTS | 98 | 62 | 9216000 | 2000 | |
| 16853560 | agul | D | March 21, 2016, 10:16 a.m. | OK | GNU C++11 | TESTS | 98 | 62 | 11776000 | 2000 | |
| 16695039 | wackloner vadimmm | D | March 13, 2016, 1:58 p.m. | OK | GNU C++11 | TESTS | 98 | 92 | 21606400 | 2000 | |
| 17078243 | FalseMirror | D | March 31, 2016, 5:02 p.m. | OK | GNU C++11 | TESTS | 98 | 93 | 25907200 | 2000 | |
| 16711174 | Nusratbek | D | March 14, 2016, 9:58 a.m. | OK | GNU C++11 | TESTS | 98 | 124 | 2457600 | 2000 | |
| 16801221 | hfengzhi | D | March 19, 2016, 4:46 a.m. | OK | GNU C++11 | TESTS | 98 | 139 | 3174400 | 2000 | |
| 32053922 | TadijaSebez | D | Nov. 4, 2017, 1:04 p.m. | OK | GNU C++11 | TESTS | 98 | 140 | 1536000 | 2000 | |
| 28316953 | Jamesbond_007 | D | July 6, 2017, 5:41 a.m. | OK | GNU C++11 | TESTS | 98 | 140 | 3686400 | 2000 | |
| 54433791 | vjudge3 | D | May 21, 2019, 3:12 a.m. | OK | GNU C++11 | TESTS | 98 | 140 | 7065600 | 2000 | |
| 30576978 | NiroBC | D | Sept. 21, 2017, 12:22 p.m. | OK | GNU C++14 | TESTS | 98 | 124 | 2355200 | 2000 | |
| 50603882 | rdd6584 | D | Feb. 28, 2019, 1:46 p.m. | OK | GNU C++14 | TESTS | 98 | 124 | 4300800 | 2000 | |
| 27339177 | srinu37 | D | May 25, 2017, 2:55 p.m. | OK | GNU C++14 | TESTS | 98 | 124 | 7168000 | 2000 | |
| 34106281 | njrafi | D | Jan. 12, 2018, 12:36 p.m. | OK | GNU C++14 | TESTS | 98 | 139 | 6144000 | 2000 | |
| 53313400 | walht | D | April 26, 2019, 8:32 a.m. | OK | GNU C++14 | TESTS | 98 | 139 | 7168000 | 2000 | |
| 31157008 | Benq | D | Oct. 9, 2017, 12:35 a.m. | OK | GNU C++14 | TESTS | 98 | 140 | 2457600 | 2000 | |
| 25072827 | AMnu | D | Feb. 27, 2017, 9:25 a.m. | OK | GNU C++14 | TESTS | 98 | 140 | 4300800 | 2000 | |
| 23668151 | Shuvro77 | D | Jan. 9, 2017, 5:35 p.m. | OK | GNU C++14 | TESTS | 98 | 140 | 5939200 | 2000 | |
| 24791354 | -Morass- | D | Feb. 18, 2017, 11:12 p.m. | OK | GNU C++14 | TESTS | 98 | 140 | 6041600 | 2000 | |
| 32309628 | vjudge1 | D | Nov. 14, 2017, 11:28 a.m. | OK | GNU C++14 | TESTS | 98 | 140 | 8704000 | 2000 | |
| 44603342 | iSika | D | Oct. 20, 2018, 3:32 p.m. | OK | GNU C++17 | TESTS | 98 | 124 | 2662400 | 2000 | |
| 54071262 | m1sch3f | D | May 13, 2019, 4:22 p.m. | OK | GNU C++17 | TESTS | 98 | 124 | 8192000 | 2000 | |
| 59570605 | vjudge1 | D | Aug. 27, 2019, 12:26 p.m. | OK | GNU C++17 | TESTS | 98 | 139 | 6041600 | 2000 | |
| 35597010 | bas.kirill MikhailovBair | D | Feb. 23, 2018, 12:59 p.m. | OK | GNU C++17 | TESTS | 98 | 140 | 3481600 | 2000 | |
| 42962714 | KevinWan | D | Sept. 16, 2018, 8:28 p.m. | OK | GNU C++17 | TESTS | 98 | 140 | 8908800 | 2000 | |
| 59570882 | vjudge4 | D | Aug. 27, 2019, 12:32 p.m. | OK | GNU C++17 | TESTS | 98 | 155 | 6041600 | 2000 | |
| 41582716 | square1001 | D | Aug. 14, 2018, 8:58 a.m. | OK | GNU C++17 | TESTS | 98 | 171 | 3993600 | 2000 | |
| 60345933 | akathil | D | Sept. 10, 2019, 12:35 p.m. | OK | GNU C++17 | TESTS | 98 | 171 | 13209600 | 2000 | |
| 56236951 | arbitrary_A | D | June 28, 2019, 4:39 p.m. | OK | GNU C++17 | TESTS | 98 | 187 | 22835200 | 2000 | |
| 60472676 | ST_C | D | Sept. 13, 2019, 6:26 a.m. | OK | GNU C++17 | TESTS | 98 | 187 | 22937600 | 2000 | |
| 16694434 | slava.sh | D | March 13, 2016, 1:37 p.m. | OK | Go | TESTS | 98 | 233 | 48435200 | 2000 | |
| 16709849 | idwin | D | March 14, 2016, 8:18 a.m. | OK | Haskell | TESTS | 98 | 1559 | 54784000 | 2000 | |
| 19020565 | iovesnov | D | July 11, 2016, 4:59 a.m. | OK | Java 7 | TESTS | 98 | 264 | 0 | 2000 | |
| 16724669 | alibaba | D | March 15, 2016, 8:23 a.m. | OK | Java 7 | TESTS | 98 | 280 | 15872000 | 2000 | |
| 16699324 | Ololoshechkin kumino | D | March 13, 2016, 4:02 p.m. | OK | Java 7 | TESTS | 98 | 624 | 0 | 2000 | |
| 16751314 | baukaman | D | March 16, 2016, 6:01 p.m. | OK | Java 7 | TESTS | 98 | 639 | 0 | 2000 | |
| 16732385 | baukaman | D | March 15, 2016, 6:10 p.m. | OK | Java 7 | TESTS | 98 | 639 | 0 | 2000 | |
| 16919237 | killgame | D | March 25, 2016, 9:56 a.m. | OK | Java 7 | TESTS | 98 | 639 | 57548800 | 2000 | |
| 16777879 | khcdng | D | March 18, 2016, 8:25 a.m. | OK | Java 7 | TESTS | 98 | 670 | 17408000 | 2000 | |
| 16712127 | nikolas8 | D | March 14, 2016, 11:01 a.m. | OK | Java 7 | TESTS | 98 | 1216 | 5939200 | 2000 | |
| 16714180 | XelMed | D | March 14, 2016, 1:03 p.m. | OK | Java 7 | TESTS | 98 | 1637 | 136192000 | 2000 | |
| 16705208 | ark1 egor.zhdan | D | March 13, 2016, 9:41 p.m. | OK | Java 8 | TESTS | 98 | 233 | 19558400 | 2000 | |
| 16697200 | knok16 anna.skobaneva | D | March 13, 2016, 2:40 p.m. | OK | Java 8 | TESTS | 98 | 249 | 20992000 | 2000 | |
| 17118452 | sergey.zamyslov | D | April 1, 2016, 7:33 p.m. | OK | Java 8 | TESTS | 98 | 265 | 20787200 | 2000 | |
| 16714603 | TToPoCeHoK | D | March 14, 2016, 1:27 p.m. | OK | Java 8 | TESTS | 98 | 280 | 16281600 | 2000 | |
| 17118383 | sergey.zamyslov | D | April 1, 2016, 7:29 p.m. | OK | Java 8 | TESTS | 98 | 280 | 20787200 | 2000 | |
| 16706354 | mikcorer | D | March 14, 2016, 12:06 a.m. | OK | Java 8 | TESTS | 98 | 280 | 30003200 | 2000 | |
| 17588689 | yrjie | D | April 30, 2016, 2:57 a.m. | OK | Java 8 | TESTS | 98 | 295 | 31027200 | 2000 | |
| 16713865 | akorzun | D | March 14, 2016, 12:46 p.m. | OK | Java 8 | TESTS | 98 | 296 | 3379200 | 2000 | |
| 16698477 | bpa LittleSun | D | March 13, 2016, 3:31 p.m. | OK | Java 8 | TESTS | 98 | 296 | 26931200 | 2000 | |
| 22027222 | aranjan | D | Nov. 4, 2016, 5:20 a.m. | OK | Java 8 | TESTS | 98 | 311 | 18227200 | 2000 | |
| 17224211 | DmitryDrozdov | D | April 8, 2016, 9:25 a.m. | OK | Mono C# | TESTS | 98 | 233 | 36352000 | 2000 | |
| 25363605 | CrazyPants | D | March 9, 2017, 3:39 p.m. | OK | Mono C# | TESTS | 98 | 1184 | 37171200 | 2000 | |
| 16716941 | og.kostya | D | March 14, 2016, 3:29 p.m. | OK | MS C# | TESTS | 98 | 156 | 4812800 | 2000 | |
| 17224157 | DmitryDrozdov | D | April 8, 2016, 9:22 a.m. | OK | MS C# | TESTS | 98 | 202 | 36556800 | 2000 | |
| 17224171 | DmitryDrozdov | D | April 8, 2016, 9:23 a.m. | OK | MS C# | TESTS | 98 | 218 | 36556800 | 2000 | |
| 17224230 | abdullah152 | D | April 8, 2016, 9:27 a.m. | OK | MS C# | TESTS | 98 | 218 | 36761600 | 2000 | |
| 16724300 | DigitalArtistKz | D | March 15, 2016, 7:28 a.m. | OK | MS C# | TESTS | 98 | 233 | 32972800 | 2000 | |
| 17224196 | DmitryDrozdov | D | April 8, 2016, 9:25 a.m. | OK | MS C# | TESTS | 98 | 233 | 36556800 | 2000 | |
| 27363639 | VCipher | D | May 26, 2017, 8:42 p.m. | OK | MS C# | TESTS | 98 | 234 | 5632000 | 2000 | |
| 17224135 | DmitryDrozdov | D | April 8, 2016, 9:20 a.m. | OK | MS C# | TESTS | 98 | 248 | 28569600 | 2000 | |
| 16700668 | dantek | D | March 13, 2016, 5:06 p.m. | OK | MS C# | TESTS | 98 | 249 | 28467200 | 2000 | |
| 17223891 | DmitryDrozdov | D | April 8, 2016, 8:59 a.m. | OK | MS C# | TESTS | 98 | 312 | 40550400 | 2000 | |
| 16712894 | Zoer grandrogue | D | March 14, 2016, 11:44 a.m. | OK | MS C++ | TESTS | 98 | 140 | 5529600 | 2000 | |
| 16692257 | LightRay | D | March 13, 2016, 12:29 p.m. | OK | MS C++ | TESTS | 98 | 155 | 3276800 | 2000 | |
| 16712652 | Dzvin Matt_Kovtun | D | March 14, 2016, 11:32 a.m. | OK | MS C++ | TESTS | 98 | 156 | 2355200 | 2000 | |
| 16714521 | lirogoh | D | March 14, 2016, 1:22 p.m. | OK | MS C++ | TESTS | 98 | 156 | 3891200 | 2000 | |
| 16700328 | okio _Elli_ | D | March 13, 2016, 4:49 p.m. | OK | MS C++ | TESTS | 98 | 171 | 1024000 | 2000 | |
| 16702142 | Spirit_of_the_moon Surchanius | D | March 13, 2016, 6:21 p.m. | OK | MS C++ | TESTS | 98 | 171 | 2457600 | 2000 | |
| 16714304 | shym98 | D | March 14, 2016, 1:10 p.m. | OK | MS C++ | TESTS | 98 | 171 | 2457600 | 2000 | |
| 17715257 | scorpiowf | D | May 5, 2016, 7:13 a.m. | OK | MS C++ | TESTS | 98 | 171 | 2969600 | 2000 | |
| 16693900 | Stolyarov dergach | D | March 13, 2016, 1:19 p.m. | OK | MS C++ | TESTS | 98 | 171 | 3891200 | 2000 | |
| 16715943 | bunos | D | March 14, 2016, 2:36 p.m. | OK | MS C++ | TESTS | 98 | 171 | 4096000 | 2000 | |
| 16714079 | lazy | D | March 14, 2016, 12:58 p.m. | OK | PHP | TESTS | 98 | 1777 | 71168000 | 2000 | |
| 16725453 | Eeyore | D | March 15, 2016, 9:56 a.m. | OK | PyPy 2 | TESTS | 98 | 280 | 30208000 | 2000 | |
| 43355042 | sergovoy | D | Sept. 24, 2018, 5:44 a.m. | OK | PyPy 3 | TESTS | 98 | 608 | 37478400 | 2000 | |
| 32696117 | yugle7 | D | Nov. 26, 2017, 10:05 p.m. | OK | PyPy 3 | TESTS | 98 | 639 | 57446400 | 2000 | |
| 20451694 | Remarque | D | Sept. 8, 2016, 5:42 a.m. | OK | PyPy 3 | TESTS | 98 | 670 | 35328000 | 2000 | |
| 16705651 | Bullbas cugel | D | March 13, 2016, 10:16 p.m. | OK | PyPy 3 | TESTS | 98 | 686 | 21196800 | 2000 | |
| 16694961 | Diadlo saboteur | D | March 13, 2016, 1:55 p.m. | OK | PyPy 3 | TESTS | 98 | 732 | 39424000 | 2000 | |
| 16707784 | Vloks | D | March 14, 2016, 4:34 a.m. | OK | PyPy 3 | TESTS | 98 | 920 | 20480000 | 2000 | |
| 16701872 | Minhir | D | March 13, 2016, 6:07 p.m. | OK | PyPy 3 | TESTS | 98 | 1060 | 20787200 | 2000 | |
| 16694687 | romanasa3 | D | March 13, 2016, 1:46 p.m. | OK | PyPy 3 | TESTS | 98 | 1076 | 21299200 | 2000 | |
| 16706261 | Au-Rikka | D | March 13, 2016, 11:32 p.m. | OK | PyPy 3 | TESTS | 98 | 1107 | 20787200 | 2000 | |
| 16734335 | danielfleischman | D | March 15, 2016, 8:45 p.m. | OK | Python 2 | TESTS | 98 | 810 | 11059200 | 2000 | |
| 16728773 | vovaminiof | D | March 15, 2016, 2:23 p.m. | OK | Python 2 | TESTS | 98 | 810 | 25600000 | 2000 | |
| 16701605 | evg.anikin | D | March 13, 2016, 5:53 p.m. | OK | Python 2 | TESTS | 98 | 857 | 19968000 | 2000 | |
| 27779516 | 2390_ | D | June 14, 2017, 7:19 p.m. | OK | Python 2 | TESTS | 98 | 935 | 16179200 | 2000 | |
| 25057735 | Trunks | D | Feb. 26, 2017, 2:45 p.m. | OK | Python 2 | TESTS | 98 | 966 | 15974400 | 2000 | |
| 18402967 | cocofsu | D | June 13, 2016, 12:22 a.m. | OK | Python 2 | TESTS | 98 | 967 | 24473600 | 2000 | |
| 16941183 | JohnnyHash | D | March 25, 2016, 10:49 p.m. | OK | Python 2 | TESTS | 98 | 1060 | 20172800 | 2000 | |
| 43354996 | sergovoy | D | Sept. 24, 2018, 5:43 a.m. | OK | Python 3 | TESTS | 98 | 670 | 31539200 | 2000 | |
| 16715821 | dev.zelta | D | March 14, 2016, 2:29 p.m. | OK | Python 3 | TESTS | 98 | 763 | 45056000 | 2000 | |
| 16718255 | UnusedFever | D | March 14, 2016, 4:40 p.m. | OK | Python 3 | TESTS | 98 | 842 | 32153600 | 2000 | |
| 35886619 | ______M______ | D | March 3, 2018, 1:50 p.m. | OK | Python 3 | TESTS | 98 | 873 | 37068800 | 2000 | |
| 16708364 | spumer ea.afonasev | D | March 14, 2016, 5:54 a.m. | OK | Python 3 | TESTS | 98 | 1996 | 31948800 | 2000 | |
| 16705058 | WiBk alex700 | D | March 13, 2016, 9:27 p.m. | OK | Scala | TESTS | 98 | 701 | 38297600 | 2000 |
Back to search problems