Educational Codeforces Round 100 (Rated for 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
1463 Educational Codeforces Round 100 (Rated for Div. 2) FINISHED False 7200 129137111 Dec. 17, 2020, 2:35 p.m.

Problems

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'...

Tutorials

Educational Codeforces Round 100 Editorial

Submissions

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

remove filters

Back to search problems