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 |
---|---|---|---|---|---|---|
1463 | Educational Codeforces Round 100 (Rated for Div. 2) | FINISHED | False | 7200 | 129137111 | Dec. 17, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 5717 ) | C | Busy Robot | PROGRAMMING | implementation math |
B'You have a robot that can move along a number line. At time moment 0 it stands at point 0 . You give n commands to the robot: at time t_i seconds you command the robot to go to point x_i . Whenever the robot receives a command, it starts moving towards the point x_i with the speed of 1 unit per second, and he stops when he reaches that point. However, while the robot is moving, it ignores all the other commands that you give him. For example, suppose you give three commands to the robot: at time 1 move to point 5 , at time 3 move to point 0 and at time 6 move to point 4 . Then the robot stands at 0 until time 1 , then starts moving towards 5 , ignores the second command, reaches 5 at time 6 and immediately starts moving to 4 to execute the third command. At time 7 it reaches 4 and stops there. You call the command i successful, if there is a time moment in the range [t_i, t_{i + 1}] (i. e. after you give this command and before you give another one, both bounds inclusive; we consider t_{n + 1} = + infty ) when the robot is at point x_i . Count the number of successful commands. Note that it is possible that an ignored command is successful. The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. The next lines describe the test cases. The first line of a test case contains a single integer n ( 1 <= n <= 10^5 ) -- the number of commands. The next n lines describe the commands. The i -th of these lines contains two integers t_i and x_i ( 1 <= t_i <= 10^9 , -10^9 <= x_i <= 10^9 ) -- the time and the point of the i -th command. The commands are ordered by time, that is, t_i < t_{i + 1} for all possible i . The sum of n over test cases does not exceed 10^5 . For each testcase output a single int'... |
Educational Codeforces Round 100 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
101583137 | spy20051623 | C | Dec. 17, 2020, 5:09 p.m. | OK | GNU C11 | TESTS | 6 | 46 | 0 | ||
101607925 | fishcathu. | C | Dec. 18, 2020, 4:58 a.m. | OK | GNU C++11 | TESTS | 19 | 31 | 1638400 | ||
101599843 | QDK_Storm | C | Dec. 18, 2020, 12:19 a.m. | OK | GNU C++11 | TESTS | 19 | 31 | 1638400 | ||
101574358 | QDK_Storm | C | Dec. 17, 2020, 4:25 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 1638400 | ||
101569479 | ac-automata | C | Dec. 17, 2020, 4:13 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 1638400 | ||
101602716 | wddmahe | C | Dec. 18, 2020, 2:36 a.m. | OK | GNU C++11 | TESTS | 19 | 31 | 1638400 | ||
101604798 | Juanzhang | C | Dec. 18, 2020, 3:38 a.m. | OK | GNU C++11 | TESTS | 19 | 31 | 1638400 | ||
101583975 | zhrrrr | C | Dec. 17, 2020, 5:19 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 2048000 | ||
101584036 | zhrrrr | C | Dec. 17, 2020, 5:20 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 2048000 | ||
101571874 | wondover | C | Dec. 17, 2020, 4:19 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 2969600 | ||
101573901 | fzeovo | C | Dec. 17, 2020, 4:24 p.m. | OK | GNU C++11 | TESTS | 6 | 31 | 5324800 | ||
101591691 | huangxiaohua | C | Dec. 17, 2020, 7:27 p.m. | OK | GNU C++14 | TESTS | 19 | 61 | 0 | ||
101610905 | Chitra_Kunal | C | Dec. 18, 2020, 5:50 a.m. | OK | GNU C++14 | TESTS | 19 | 61 | 819200 | ||
101589201 | Ankit_2399 | C | Dec. 17, 2020, 6:38 p.m. | OK | GNU C++14 | TESTS | 6 | 61 | 1228800 | ||
101606646 | ap1008 | C | Dec. 18, 2020, 4:27 a.m. | OK | GNU C++14 | TESTS | 19 | 61 | 1638400 | ||
101600003 | pjh6792 | C | Dec. 18, 2020, 12:27 a.m. | OK | GNU C++14 | TESTS | 19 | 61 | 1638400 | ||
101609746 | arpit_pro | C | Dec. 18, 2020, 5:33 a.m. | OK | GNU C++14 | TESTS | 19 | 61 | 1638400 | ||
101607182 | ish2K | C | Dec. 18, 2020, 4:40 a.m. | OK | GNU C++14 | TESTS | 19 | 61 | 2355200 | ||
101579235 | anubhav_saraf | C | Dec. 17, 2020, 4:38 p.m. | OK | GNU C++14 | TESTS | 6 | 61 | 5017600 | ||
101586388 | felipe.fcw | C | Dec. 17, 2020, 5:54 p.m. | OK | GNU C++14 | TESTS | 6 | 61 | 5836800 | ||
101575977 | HinS | C | Dec. 17, 2020, 4:29 p.m. | OK | GNU C++14 | TESTS | 6 | 61 | 16076800 | ||
101571582 | eyesofgod123 | C | Dec. 17, 2020, 4:18 p.m. | OK | GNU C++17 | TESTS | 6 | 30 | 3276800 | ||
101606094 | shanem_1401 | C | Dec. 18, 2020, 4:14 a.m. | OK | GNU C++17 | TESTS | 19 | 46 | 819200 | ||
101581383 | ikkvix | C | Dec. 17, 2020, 4:53 p.m. | OK | GNU C++17 | TESTS | 6 | 46 | 819200 | ||
101602428 | chen_zexing | C | Dec. 18, 2020, 2:25 a.m. | OK | GNU C++17 | TESTS | 19 | 46 | 3584000 | ||
101609441 | ricardo_yu | C | Dec. 18, 2020, 5:28 a.m. | OK | GNU C++17 | TESTS | 19 | 61 | 1638400 | ||
101589442 | proggerkz | C | Dec. 17, 2020, 6:42 p.m. | OK | GNU C++17 | TESTS | 6 | 61 | 1638400 | ||
101601521 | BruteForce | C | Dec. 18, 2020, 1:43 a.m. | OK | GNU C++17 | TESTS | 19 | 61 | 2355200 | ||
101587255 | Maki_Nishikino_ | C | Dec. 17, 2020, 6:06 p.m. | OK | GNU C++17 | TESTS | 6 | 61 | 2457600 | ||
101599577 | Jayshao | C | Dec. 18, 2020, 12:05 a.m. | OK | GNU C++17 | TESTS | 19 | 61 | 2560000 | ||
101571428 | Rogi52 | C | Dec. 17, 2020, 4:18 p.m. | OK | GNU C++17 | TESTS | 6 | 61 | 3174400 | ||
101586155 | problems003 | C | Dec. 17, 2020, 5:51 p.m. | OK | GNU C++17 (64) | TESTS | 6 | 46 | 0 | ||
101583403 | Ahmadsm2005 | C | Dec. 17, 2020, 5:12 p.m. | OK | GNU C++17 (64) | TESTS | 6 | 46 | 0 | ||
101594711 | Ahmadsm2005 | C | Dec. 17, 2020, 8:40 p.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 0 | ||
101588786 | june_waves | C | Dec. 17, 2020, 6:31 p.m. | OK | GNU C++17 (64) | TESTS | 6 | 46 | 819200 | ||
101586163 | Ar_JhD | C | Dec. 17, 2020, 5:51 p.m. | OK | GNU C++17 (64) | TESTS | 6 | 46 | 819200 | ||
101570819 | KDZHR | C | Dec. 17, 2020, 4:16 p.m. | OK | GNU C++17 (64) | TESTS | 6 | 46 | 819200 | ||
101599950 | over_flow | C | Dec. 18, 2020, 12:24 a.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 1638400 | ||
101602052 | lytingOvO | C | Dec. 18, 2020, 2:09 a.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 1638400 | ||
101598357 | NooB_MB | C | Dec. 17, 2020, 10:57 p.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 1638400 | ||
101591269 | scol | C | Dec. 17, 2020, 7:18 p.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 1638400 | ||
101573843 | soumit915 | C | Dec. 17, 2020, 4:24 p.m. | OK | Java 11 | TESTS | 6 | 171 | 0 | ||
101588168 | akman10 | C | Dec. 17, 2020, 6:20 p.m. | OK | Java 11 | TESTS | 6 | 186 | 0 | ||
101570039 | _prophet | C | Dec. 17, 2020, 4:14 p.m. | OK | Java 11 | TESTS | 6 | 186 | 0 | ||
101595881 | elkadymohammed01 | C | Dec. 17, 2020, 9:13 p.m. | OK | Java 11 | TESTS | 19 | 202 | 0 | ||
101572187 | RockStar_14 | C | Dec. 17, 2020, 4:20 p.m. | OK | Java 11 | TESTS | 6 | 202 | 0 | ||
101590793 | toxic4u | C | Dec. 17, 2020, 7:09 p.m. | OK | Java 11 | TESTS | 19 | 218 | 0 | ||
101577884 | ojhaankesh1975 | C | Dec. 17, 2020, 4:34 p.m. | OK | Java 11 | TESTS | 6 | 218 | 0 | ||
101582434 | nirvana_rsc | C | Dec. 17, 2020, 5:02 p.m. | OK | Java 11 | TESTS | 6 | 233 | 0 | ||
101597037 | AnubisOvO | C | Dec. 17, 2020, 9:52 p.m. | OK | Java 11 | TESTS | 19 | 233 | 0 | ||
101587836 | akman10 | C | Dec. 17, 2020, 6:15 p.m. | OK | Java 11 | TESTS | 6 | 233 | 0 | ||
101573506 | ManchesterCityFC | C | Dec. 17, 2020, 4:23 p.m. | OK | Java 8 | TESTS | 6 | 124 | 0 | ||
101571216 | Nirav | C | Dec. 17, 2020, 4:17 p.m. | OK | Java 8 | TESTS | 6 | 124 | 0 | ||
101595752 | rushilpaul | C | Dec. 17, 2020, 9:09 p.m. | OK | Java 8 | TESTS | 19 | 139 | 0 | ||
101607653 | rabaiBomkarBittalBang | C | Dec. 18, 2020, 4:52 a.m. | OK | Java 8 | TESTS | 19 | 140 | 0 | ||
101599032 | magicrap1 | C | Dec. 17, 2020, 11:36 p.m. | OK | Java 8 | TESTS | 19 | 155 | 0 | ||
101598353 | kadintang1 | C | Dec. 17, 2020, 10:57 p.m. | OK | Java 8 | TESTS | 19 | 155 | 0 | ||
101571523 | Bazz | C | Dec. 17, 2020, 4:18 p.m. | OK | Java 8 | TESTS | 6 | 155 | 0 | ||
101606096 | pulkit1411 | C | Dec. 18, 2020, 4:14 a.m. | OK | Java 8 | TESTS | 19 | 156 | 15769600 | ||
101593226 | 2020akadaver | C | Dec. 17, 2020, 8:02 p.m. | OK | Java 8 | TESTS | 19 | 170 | 3276800 | ||
101591577 | honeysingh18 | C | Dec. 17, 2020, 7:24 p.m. | OK | Java 8 | TESTS | 19 | 171 | 0 | ||
101602253 | Spheniscine | C | Dec. 18, 2020, 2:18 a.m. | OK | Kotlin | TESTS | 19 | 140 | 0 | ||
101580588 | sid9406 | C | Dec. 17, 2020, 4:46 p.m. | OK | Kotlin | TESTS | 6 | 155 | 0 | ||
101571403 | sergmel | C | Dec. 17, 2020, 4:18 p.m. | OK | Kotlin | TESTS | 6 | 264 | 102400 | ||
101580349 | kim_young_hyun | C | Dec. 17, 2020, 4:45 p.m. | OK | MS C++ 2017 | TESTS | 6 | 62 | 1638400 | ||
101578108 | NoobMaster12 | C | Dec. 17, 2020, 4:34 p.m. | OK | MS C++ 2017 | TESTS | 6 | 77 | 0 | ||
101578790 | phcdream | C | Dec. 17, 2020, 4:36 p.m. | OK | MS C++ 2017 | TESTS | 6 | 171 | 1638400 | ||
101574265 | minigimbob | C | Dec. 17, 2020, 4:25 p.m. | OK | MS C++ 2017 | TESTS | 6 | 187 | 1638400 | ||
101572612 | 1bin | C | Dec. 17, 2020, 4:21 p.m. | OK | MS C++ 2017 | TESTS | 6 | 187 | 2457600 | ||
101579679 | ClockSort | C | Dec. 17, 2020, 4:41 p.m. | OK | MS C++ 2017 | TESTS | 6 | 202 | 0 | ||
101570204 | Sympa | C | Dec. 17, 2020, 4:15 p.m. | OK | MS C++ 2017 | TESTS | 6 | 202 | 2355200 | ||
101589859 | sadiwala | C | Dec. 17, 2020, 6:50 p.m. | OK | MS C++ 2017 | TESTS | 6 | 202 | 4608000 | ||
101589920 | sadiwala | C | Dec. 17, 2020, 6:51 p.m. | OK | MS C++ 2017 | TESTS | 6 | 217 | 4608000 | ||
101597279 | Aram_2001 | C | Dec. 17, 2020, 10:01 p.m. | OK | MS C++ 2017 | TESTS | 19 | 218 | 2867200 | ||
101584074 | pajenegod | C | Dec. 17, 2020, 5:21 p.m. | OK | PyPy 2 | TESTS | 6 | 187 | 15667200 | ||
101585775 | kagu | C | Dec. 17, 2020, 5:44 p.m. | OK | PyPy 2 | TESTS | 6 | 452 | 9523200 | ||
101571706 | beethoven97 | C | Dec. 17, 2020, 4:19 p.m. | OK | PyPy 2 | TESTS | 6 | 483 | 14233600 | ||
101577778 | lebron87 | C | Dec. 17, 2020, 4:33 p.m. | OK | PyPy 2 | TESTS | 6 | 483 | 16588800 | ||
101606635 | YMSeah | C | Dec. 18, 2020, 4:27 a.m. | OK | PyPy 3 | TESTS | 19 | 233 | 9113600 | ||
101601473 | YMSeah | C | Dec. 18, 2020, 1:42 a.m. | OK | PyPy 3 | TESTS | 19 | 233 | 9113600 | ||
101601266 | YMSeah | C | Dec. 18, 2020, 1:32 a.m. | OK | PyPy 3 | TESTS | 19 | 249 | 9011200 | ||
101576395 | GuptaSir | C | Dec. 17, 2020, 4:30 p.m. | OK | PyPy 3 | TESTS | 6 | 249 | 11673600 | ||
101572999 | brthyyjp | C | Dec. 17, 2020, 4:22 p.m. | OK | PyPy 3 | TESTS | 6 | 249 | 13004800 | ||
101586112 | hxu10 | C | Dec. 17, 2020, 5:50 p.m. | OK | PyPy 3 | TESTS | 6 | 342 | 13619200 | ||
101601467 | marroncastle | C | Dec. 18, 2020, 1:41 a.m. | OK | PyPy 3 | TESTS | 19 | 343 | 8704000 | ||
101588812 | hxu10 | C | Dec. 17, 2020, 6:31 p.m. | OK | PyPy 3 | TESTS | 6 | 343 | 13619200 | ||
101601553 | marroncastle | C | Dec. 18, 2020, 1:45 a.m. | OK | PyPy 3 | TESTS | 19 | 358 | 8499200 | ||
101601413 | marroncastle | C | Dec. 18, 2020, 1:39 a.m. | OK | PyPy 3 | TESTS | 19 | 358 | 8806400 | ||
101606440 | ap1008 | C | Dec. 18, 2020, 4:22 a.m. | OK | Python 2 | TESTS | 19 | 405 | 11571200 | ||
101582403 | ap1008 | C | Dec. 17, 2020, 5:02 p.m. | OK | Python 2 | TESTS | 6 | 405 | 11571200 | ||
101580278 | spark18 | C | Dec. 17, 2020, 4:44 p.m. | OK | Python 3 | TESTS | 6 | 389 | 307200 | ||
101572497 | qwertyone | C | Dec. 17, 2020, 4:21 p.m. | OK | Python 3 | TESTS | 6 | 436 | 6963200 | ||
101574978 | kduggirala | C | Dec. 17, 2020, 4:27 p.m. | OK | Python 3 | TESTS | 6 | 499 | 4710400 | ||
101580581 | elzaralian | C | Dec. 17, 2020, 4:46 p.m. | OK | Python 3 | TESTS | 6 | 546 | 9523200 | ||
101575590 | TML104 | C | Dec. 17, 2020, 4:28 p.m. | OK | Python 3 | TESTS | 6 | 607 | 9625600 | ||
101574781 | Sumbrella | C | Dec. 17, 2020, 4:27 p.m. | OK | Python 3 | TESTS | 6 | 1372 | 15052800 | ||
101582068 | kona0001 | C | Dec. 17, 2020, 4:59 p.m. | OK | Ruby | TESTS | 6 | 733 | 8908800 | ||
101603807 | xc31 | C | Dec. 18, 2020, 3:11 a.m. | OK | Rust | TESTS | 19 | 77 | 0 | ||
101577506 | ATSTNG | C | Dec. 17, 2020, 4:33 p.m. | OK | Rust | TESTS | 6 | 77 | 3686400 | ||
101577538 | optozorax | C | Dec. 17, 2020, 4:33 p.m. | OK | Rust | TESTS | 6 | 78 | 3174400 | ||
101574490 | springroll | C | Dec. 17, 2020, 4:26 p.m. | OK | Rust | TESTS | 6 | 140 | 5120000 |
Back to search problems