Educational Codeforces Round 16

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
710 Educational Codeforces Round 16 FINISHED False 7200 304530623 Aug. 22, 2016, 2:10 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1839 ) D Two Arithmetic Progressions PROGRAMMING math 2500

You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number of integers x such that L ≤ x ≤ R and x = a1k' + b1 = a2l' + b2, for some integers k', l' ≥ 0. The only line contains six integers a1, b1, a2, b2, L, R (0 < a1, a2 ≤ 2 ·109, - 2 ·109 ≤ b1, b2, L, R ≤ 2 ·109, L ≤ R). Print the desired number of integers x.

Tutorials

Editorial of Educational Codeforces Round 16

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
20386718 ruban D Sept. 4, 2016, 5:22 p.m. OK Delphi TESTS 135 15 0 2500
20066630 lmhoang D Aug. 22, 2016, 4:33 p.m. OK FPC TESTS 137 15 1638400 2500
22151277 rainboy D Nov. 10, 2016, 3:51 p.m. OK GNU C TESTS 135 31 0 2500
20201486 lihkab D Aug. 27, 2016, 8:14 p.m. OK GNU C TESTS 135 31 1843200 2500
20097579 tjytlxwxhyzqfw D Aug. 24, 2016, 3:27 a.m. OK GNU C TESTS 137 31 1843200 2500
32369602 Jagaa D Nov. 17, 2017, 4:55 a.m. OK GNU C++ TESTS 135 15 0 2500
29524498 vjudge1 D Aug. 17, 2017, 11 a.m. OK GNU C++ TESTS 135 15 0 2500
29504748 vjudge4 D Aug. 16, 2017, 12:16 p.m. OK GNU C++ TESTS 135 15 0 2500
29504652 vjudge2 D Aug. 16, 2017, 12:11 p.m. OK GNU C++ TESTS 135 15 0 2500
29504556 vjudge5 D Aug. 16, 2017, 12:07 p.m. OK GNU C++ TESTS 135 15 0 2500
27660820 vjudge3 D June 8, 2017, 1:01 a.m. OK GNU C++ TESTS 135 15 0 2500
27660807 zhan8855 D June 8, 2017, 12:59 a.m. OK GNU C++ TESTS 135 15 0 2500
27539379 vjudge2 D June 3, 2017, 8:29 a.m. OK GNU C++ TESTS 135 15 0 2500
23000574 Joker1010123 D Dec. 15, 2016, 8:17 a.m. OK GNU C++ TESTS 135 15 0 2500
22162614 BeiYu D Nov. 11, 2016, 12:37 p.m. OK GNU C++ TESTS 135 15 0 2500
29504515 vist0r D Aug. 16, 2017, 12:05 p.m. OK GNU C++11 TESTS 135 15 0 2500
27919499 N00 D June 20, 2017, 7:35 a.m. OK GNU C++11 TESTS 135 15 0 2500
27919412 N00 D June 20, 2017, 7:29 a.m. OK GNU C++11 TESTS 135 15 0 2500
27505339 anton.ong D June 1, 2017, 4:58 p.m. OK GNU C++11 TESTS 135 15 0 2500
26969220 deadpool66 D May 9, 2017, 7:29 a.m. OK GNU C++11 TESTS 135 15 0 2500
23014719 sk.sayakkundurdx D Dec. 15, 2016, 6:07 p.m. OK GNU C++11 TESTS 135 15 0 2500
22113489 krijgertje D Nov. 8, 2016, 1:46 p.m. OK GNU C++11 TESTS 135 15 0 2500
21702548 183000018 D Oct. 23, 2016, 8:36 a.m. OK GNU C++11 TESTS 135 15 0 2500
21643130 mshcherba D Oct. 21, 2016, 1:45 p.m. OK GNU C++11 TESTS 135 15 0 2500
20931657 justvisiting D Sept. 26, 2016, 6 p.m. OK GNU C++11 TESTS 135 15 0 2500
30861837 vjudge3 D Sept. 30, 2017, 10:13 a.m. OK GNU C++14 TESTS 135 15 0 2500
29615049 vjudge5 D Aug. 20, 2017, 7:27 a.m. OK GNU C++14 TESTS 135 15 0 2500
29614435 vjudge5 D Aug. 20, 2017, 6:44 a.m. OK GNU C++14 TESTS 135 15 0 2500
29614281 vjudge2 D Aug. 20, 2017, 6:32 a.m. OK GNU C++14 TESTS 135 15 0 2500
27917409 sesshomalong D June 20, 2017, 4:59 a.m. OK GNU C++14 TESTS 135 15 0 2500
27917369 sesshomalong D June 20, 2017, 4:56 a.m. OK GNU C++14 TESTS 135 15 0 2500
27750180 LoveYayoi D June 13, 2017, 6:35 a.m. OK GNU C++14 TESTS 135 15 0 2500
27356753 maggch D May 26, 2017, 1:45 p.m. OK GNU C++14 TESTS 135 15 0 2500
27349537 code_play D May 26, 2017, 6:12 a.m. OK GNU C++14 TESTS 135 15 0 2500
27349522 code_play D May 26, 2017, 6:10 a.m. OK GNU C++14 TESTS 135 15 0 2500
68414351 rsk0315 D Jan. 8, 2020, 6:14 p.m. OK GNU C++17 TESTS 135 31 0 2500
68210912 Ditya.Azrael- D Jan. 4, 2020, 7:18 p.m. OK GNU C++17 TESTS 135 31 0 2500
67915304 dxd20031122 D Dec. 29, 2019, 3:46 p.m. OK GNU C++17 TESTS 135 31 0 2500
67855569 marksman_ D Dec. 29, 2019, 5:56 a.m. OK GNU C++17 TESTS 135 31 0 2500
66025774 hank55663 D Nov. 30, 2019, 8:39 a.m. OK GNU C++17 TESTS 135 31 0 2500
59908063 Bohun D Sept. 2, 2019, 4:09 p.m. OK GNU C++17 TESTS 135 31 0 2500
59882401 ptrtd D Sept. 2, 2019, 5:53 a.m. OK GNU C++17 TESTS 135 31 0 2500
58935216 2018327130054 D Aug. 17, 2019, 3:39 a.m. OK GNU C++17 TESTS 135 31 0 2500
58478044 vjudge1 D Aug. 9, 2019, 4 a.m. OK GNU C++17 TESTS 135 31 0 2500
58369186 Wu-Kong D Aug. 6, 2019, 5:50 a.m. OK GNU C++17 TESTS 135 31 0 2500
34962481 vjudge2 D Feb. 6, 2018, 6:30 a.m. OK Go TESTS 135 15 22937600 2500
27422831 fqw D May 29, 2017, 4:06 a.m. OK Haskell TESTS 135 15 0 2500
20163328 ChrisWu D Aug. 25, 2016, 8:25 p.m. OK Java 8 TESTS 135 124 20172800 2500
20163297 ChrisWu D Aug. 25, 2016, 8:23 p.m. OK Java 8 TESTS 135 124 20275200 2500
20088187 wolfib D Aug. 23, 2016, 2:50 p.m. OK Java 8 TESTS 135 124 20480000 2500
39540558 PrakharJain D June 23, 2018, 11:53 a.m. OK Java 8 TESTS 135 139 0 2500
20542735 JialinOuyang D Sept. 12, 2016, 4:20 a.m. OK Java 8 TESTS 135 139 0 2500
20899978 Dukkha D Sept. 25, 2016, 3:18 a.m. OK Java 8 TESTS 135 140 0 2500
20218014 love11mishra D Aug. 28, 2016, 7:35 p.m. OK Java 8 TESTS 135 140 0 2500
20163308 ChrisWu D Aug. 25, 2016, 8:23 p.m. OK Java 8 TESTS 135 140 20172800 2500
20077354 Slamur D Aug. 23, 2016, 5:05 a.m. OK Java 8 TESTS 137 140 20787200 2500
21700928 rlicud17 D Oct. 23, 2016, 7:26 a.m. OK Java 8 TESTS 135 155 0 2500
21302316 dyukha D Oct. 8, 2016, 5:41 p.m. OK Kotlin TESTS 135 155 20582400 2500
21733297 Isaac_wjl D Oct. 24, 2016, 4:59 a.m. OK MS C++ TESTS 135 15 0 2500
20337441 quanghuy1258 D Sept. 2, 2016, 9:06 a.m. OK MS C++ TESTS 135 15 0 2500
28566253 chenminghui D July 15, 2017, 6:56 a.m. OK MS C++ TESTS 135 15 2048000 2500
28502969 hynuxuhuizhi D July 13, 2017, 1 p.m. OK MS C++ TESTS 135 15 2048000 2500
20192299 zhuxiyulu D Aug. 27, 2016, 9:43 a.m. OK MS C++ TESTS 135 15 2048000 2500
20096849 charles123 D Aug. 24, 2016, 2:16 a.m. OK MS C++ TESTS 137 15 2048000 2500
20146360 blacktea123 D Aug. 25, 2016, 6:57 a.m. OK MS C++ TESTS 135 30 2048000 2500
58840669 vjudge4 D Aug. 15, 2019, 1:49 a.m. OK MS C++ TESTS 135 31 0 2500
58840607 vjudge5 D Aug. 15, 2019, 1:46 a.m. OK MS C++ TESTS 135 31 0 2500
57892569 vjudge2 D July 28, 2019, 12:21 p.m. OK MS C++ TESTS 135 31 0 2500
54825820 Aidos D May 30, 2019, 6:22 a.m. OK PyPy 3 TESTS 135 140 0 2500
20081050 pekempey D Aug. 23, 2016, 8:35 a.m. OK PyPy 3 TESTS 135 170 23040000 2500
20092523 minimario D Aug. 23, 2016, 6:52 p.m. OK PyPy 3 TESTS 137 295 39936000 2500
49125775 abhishek.kr.met16 D Jan. 28, 2019, 10:50 p.m. OK PyPy 3 TESTS 135 327 6553600 2500
20332582 sragavan D Sept. 1, 2016, 11:47 p.m. OK Python 2 TESTS 135 61 0 2500
35981216 WNG D March 6, 2018, 4:41 a.m. OK Python 2 TESTS 135 62 4608000 2500
20098620 zhou.youyi D Aug. 24, 2016, 5:08 a.m. OK Python 2 TESTS 137 62 4608000 2500
20091312 --d D Aug. 23, 2016, 5:37 p.m. OK Python 2 TESTS 137 62 4608000 2500
20332600 sragavan D Sept. 1, 2016, 11:50 p.m. OK Python 2 TESTS 135 77 0 2500
20156611 Onesh0t D Aug. 25, 2016, 2:23 p.m. OK Python 2 TESTS 135 124 10035200 2500
22670618 Jael D Dec. 3, 2016, 6:58 a.m. OK Python 3 TESTS 135 62 307200 2500
22670491 Jael D Dec. 3, 2016, 6:52 a.m. OK Python 3 TESTS 135 62 307200 2500
20267200 mayoko D Aug. 30, 2016, 1:05 a.m. OK Python 3 TESTS 135 62 307200 2500
20095812 chielo D Aug. 24, 2016, 12:09 a.m. OK Python 3 TESTS 137 62 4915200 2500
20091637 lqhuy93 D Aug. 23, 2016, 5:58 p.m. OK Python 3 TESTS 135 62 4915200 2500
26414977 dashdemberel D April 16, 2017, 2:19 p.m. OK Python 3 TESTS 135 62 5529600 2500
20621554 PalmPTSJ D Sept. 14, 2016, 4:02 p.m. OK Python 3 TESTS 135 77 307200 2500
20101698 rpk74m D Aug. 24, 2016, 8:45 a.m. OK Python 3 TESTS 135 77 4608000 2500
20104816 maximumSHOT D Aug. 24, 2016, 11:53 a.m. OK Python 3 TESTS 135 77 4915200 2500
20089467 DmitryGrigorev D Aug. 23, 2016, 3:51 p.m. OK Python 3 TESTS 137 77 4915200 2500

remove filters

Back to search problems