Educational Codeforces Round 23

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
817 Educational Codeforces Round 23 FINISHED False 8100 239900087 June 15, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7570 ) C Really Big Numbers PROGRAMMING binary search brute force dp math 1600

B"Ivan likes to learn different things about numbers, but he is especially interested in really big numbers. Ivan thinks that a positive integer number x is really big if the difference between x and the sum of its digits (in decimal representation) is not less than s. To prove that these numbers may have different special properties, he wants to know how rare (or not rare) they are -- in fact, he needs to calculate the quantity of really big numbers that are not greater than n. Ivan tried to do the calculations himself, but soon realized that it's too difficult for him. So he asked you to help him in calculations. The first (and the only) line contains two integers n and s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89s xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Print one integer -- the quantity of really big numbers that are not greater than n. In the first example numbers 10, 11 and 12 are really big. In the second example there are no really big numbers that are not greater than 25 (in fact, the first really big number is 30: 30 xe2 x80 x89- xe2 x80 x893 xe2 x80 x89 xe2 x89 xa5 xe2 x80 x8920). In the third example 10 is the only really big number (10 xe2 x80 x89- xe2 x80 x891 xe2 x80 x89 xe2 x89 xa5 xe2 x80 x899). "...

Tutorials

52638

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
27844300 nanae1914 C June 17, 2017, 11:03 a.m. OK D TESTS 68 15 0 1600
27804210 nanae1914 C June 15, 2017, 4:30 p.m. OK D TESTS 68 15 0 1600
27824777 FalseMirror C June 16, 2017, 12:26 p.m. OK D TESTS 68 15 102400 1600
27801072 ruban C June 15, 2017, 3:50 p.m. OK Delphi TESTS 68 124 16793600 1600
27898317 NikitaOrsha C June 19, 2017, 7:27 a.m. OK FPC TESTS 68 15 0 1600
27899532 Regyl C June 19, 2017, 8:25 a.m. OK FPC TESTS 68 15 0 1600
27798994 ZzZZCHS C June 15, 2017, 3:29 p.m. OK FPC TESTS 68 15 0 1600
27800510 tungtinhoctre126 C June 15, 2017, 3:44 p.m. OK FPC TESTS 68 15 0 1600
27803369 pcjoshua C June 15, 2017, 4:18 p.m. OK FPC TESTS 68 15 0 1600
27818884 KagamiharaNadeshiko C June 16, 2017, 6:58 a.m. OK FPC TESTS 68 15 0 1600
27821976 long240808 C June 16, 2017, 9:50 a.m. OK FPC TESTS 68 15 0 1600
29365495 Khang C Aug. 12, 2017, 12:34 a.m. OK FPC TESTS 68 15 1638400 1600
28060893 tin2016_tdduy C June 26, 2017, 3:56 p.m. OK FPC TESTS 68 15 1638400 1600
28022375 Zulqarnaen C June 25, 2017, 12:49 p.m. OK FPC TESTS 68 15 1638400 1600
27843198 Yash_Agarwal C June 17, 2017, 9:54 a.m. OK GNU C TESTS 68 15 0 1600
29783694 mehthab C Aug. 25, 2017, 2:32 p.m. OK GNU C TESTS 68 15 0 1600
27871180 KaiMonmoy C June 17, 2017, 9:03 p.m. OK GNU C TESTS 68 15 0 1600
27865593 rainboy C June 17, 2017, 4:44 p.m. OK GNU C TESTS 68 15 0 1600
27836501 subham301477845 C June 17, 2017, 2:44 a.m. OK GNU C TESTS 68 15 0 1600
27827269 srijansingh C June 16, 2017, 2:23 p.m. OK GNU C TESTS 68 15 0 1600
27821409 sahuang C June 16, 2017, 9:20 a.m. OK GNU C TESTS 68 15 0 1600
27802427 rainboy C June 15, 2017, 4:05 p.m. OK GNU C TESTS 68 15 0 1600
27798952 sgtlaugh C June 15, 2017, 3:29 p.m. OK GNU C TESTS 68 15 0 1600
35994301 diponsaha007 C March 6, 2018, 2:08 p.m. OK GNU C TESTS 68 15 1843200 1600
32505817 LightInShadow C Nov. 20, 2017, 4:26 p.m. OK GNU C++ TESTS 68 15 0 1600
32109294 vjudge4 C Nov. 7, 2017, 3:44 a.m. OK GNU C++ TESTS 68 15 0 1600
32106804 vjudge4 C Nov. 6, 2017, 10:43 p.m. OK GNU C++ TESTS 68 15 0 1600
32098374 MEMET_KAGAN_BILGILI C Nov. 6, 2017, 2:30 p.m. OK GNU C++ TESTS 68 15 0 1600
32088681 vjudge1 C Nov. 6, 2017, 7:06 a.m. OK GNU C++ TESTS 68 15 0 1600
32078463 vjudge3 C Nov. 5, 2017, 2:29 p.m. OK GNU C++ TESTS 68 15 0 1600
32078273 vjudge5 C Nov. 5, 2017, 2:19 p.m. OK GNU C++ TESTS 68 15 0 1600
32078247 vjudge2 C Nov. 5, 2017, 2:18 p.m. OK GNU C++ TESTS 68 15 0 1600
31934582 vjudge2 C Oct. 31, 2017, 10 p.m. OK GNU C++ TESTS 68 15 0 1600
31894822 vjudge2 C Oct. 30, 2017, 1:27 p.m. OK GNU C++ TESTS 68 15 0 1600
27803155 wugouzi C June 15, 2017, 4:15 p.m. OK GNU C11 TESTS 68 15 0 1600
29224663 ilollol C Aug. 5, 2017, 5:42 p.m. OK GNU C11 TESTS 68 15 1945600 1600
65666698 Triansh C Nov. 24, 2019, 2:13 p.m. OK GNU C11 TESTS 68 31 0 1600
65663306 SRDewan C Nov. 24, 2019, 1:16 p.m. OK GNU C11 TESTS 68 31 0 1600
65650866 tkumar777 C Nov. 24, 2019, 9:47 a.m. OK GNU C11 TESTS 68 31 0 1600
65599103 amul_agrawal C Nov. 23, 2019, 5:10 p.m. OK GNU C11 TESTS 68 31 0 1600
65507573 ltc.groverkss C Nov. 22, 2019, 12:31 a.m. OK GNU C11 TESTS 68 31 0 1600
39232186 LudwigVanBeethoven C June 14, 2018, 5:32 a.m. OK GNU C11 TESTS 68 31 0 1600
53175007 vjudge2 C April 23, 2019, 2:52 a.m. OK GNU C11 TESTS 68 31 0 1600
65683949 aravind.narayanan C Nov. 24, 2019, 9:11 p.m. OK GNU C11 TESTS 68 31 0 1600
30967893 Yasola C Oct. 3, 2017, 1:02 p.m. OK GNU C++11 TESTS 68 15 0 1600
32006568 shyf1301 C Nov. 3, 2017, 12:07 p.m. OK GNU C++11 TESTS 68 15 0 1600
31911814 vjudge3 C Oct. 31, 2017, 6:15 a.m. OK GNU C++11 TESTS 68 15 0 1600
31894117 Adhy C Oct. 30, 2017, 1:01 p.m. OK GNU C++11 TESTS 68 15 0 1600
31700735 pipialvin C Oct. 25, 2017, 6:35 a.m. OK GNU C++11 TESTS 68 15 0 1600
31178228 sophrosyne C Oct. 9, 2017, 10:11 p.m. OK GNU C++11 TESTS 68 15 0 1600
30932421 sspu_zhaojingyuan1996 C Oct. 2, 2017, 3:56 a.m. OK GNU C++11 TESTS 68 15 0 1600
30839347 VinayakaB C Sept. 29, 2017, 7:12 p.m. OK GNU C++11 TESTS 68 15 0 1600
30751520 Nodirbek_Sattorov C Sept. 26, 2017, 1:10 p.m. OK GNU C++11 TESTS 68 15 0 1600
30751492 Nodirbek_Sattorov C Sept. 26, 2017, 1:09 p.m. OK GNU C++11 TESTS 68 15 0 1600
32078239 Suvrajit C Nov. 5, 2017, 2:18 p.m. OK GNU C++14 TESTS 68 15 0 1600
32217877 Drogan C Nov. 11, 2017, 11:26 a.m. OK GNU C++14 TESTS 68 15 0 1600
32218533 Drogan C Nov. 11, 2017, 11:54 a.m. OK GNU C++14 TESTS 68 15 0 1600
32287838 czdb C Nov. 13, 2017, 3:15 p.m. OK GNU C++14 TESTS 68 15 0 1600
48397398 nian_007 C Jan. 14, 2019, 6:29 p.m. OK GNU C++14 TESTS 68 15 0 1600
39496216 pushkar12 C June 21, 2018, 5:34 p.m. OK GNU C++14 TESTS 68 15 0 1600
32568107 Bruterbrot C Nov. 23, 2017, 7:01 a.m. OK GNU C++14 TESTS 68 15 0 1600
32523723 Combi C Nov. 21, 2017, 11:40 a.m. OK GNU C++14 TESTS 68 15 0 1600
32343693 imulan C Nov. 16, 2017, 12:23 a.m. OK GNU C++14 TESTS 68 15 0 1600
32290959 21August C Nov. 13, 2017, 5:38 p.m. OK GNU C++14 TESTS 68 15 0 1600
50553391 MiaoMiao_E C Feb. 27, 2019, 6:24 a.m. OK GNU C++17 TESTS 68 15 0 1600
50552350 vjudge2 C Feb. 27, 2019, 5:35 a.m. OK GNU C++17 TESTS 68 15 0 1600
40558584 Fade221 C July 19, 2018, 8:45 p.m. OK GNU C++17 TESTS 68 15 0 1600
40553958 fade693 C July 19, 2018, 4:29 p.m. OK GNU C++17 TESTS 68 15 0 1600
49057884 QieziMin C Jan. 27, 2019, 2:05 p.m. OK GNU C++17 TESTS 68 15 204800 1600
49477071 popashka C Feb. 4, 2019, 7:52 p.m. OK GNU C++17 TESTS 68 15 24268800 1600
67191068 vjudge3 C Dec. 19, 2019, 7:06 a.m. OK GNU C++17 TESTS 68 30 0 1600
68634175 vjudge2 C Jan. 12, 2020, 4:58 a.m. OK GNU C++17 TESTS 68 30 0 1600
66803868 Kinder. C Dec. 13, 2019, 7:54 p.m. OK GNU C++17 TESTS 68 30 0 1600
66803901 S.S.SSSS C Dec. 13, 2019, 7:55 p.m. OK GNU C++17 TESTS 68 30 0 1600
28693502 osienel C July 19, 2017, 10:32 a.m. OK Go TESTS 68 15 4915200 1600
27803451 odomontois C June 15, 2017, 4:19 p.m. OK Haskell TESTS 68 15 8396800 1600
27830686 hhandleh C June 16, 2017, 5:46 p.m. OK Haskell TESTS 68 30 8499200 1600
69264272 ankyy_0103 C Jan. 21, 2020, 6:05 p.m. OK Java 11 TESTS 68 171 0 1600
69810975 bleh0.5 C Jan. 30, 2020, 4:21 a.m. OK Java 11 TESTS 68 187 0 1600
69201192 vjudge3 C Jan. 20, 2020, 4:35 p.m. OK Java 8 TESTS 68 109 0 1600
69202378 vjudge4 C Jan. 20, 2020, 4:58 p.m. OK Java 8 TESTS 68 109 0 1600
55565688 zmurzagaliev C June 14, 2019, 3:19 p.m. OK Java 8 TESTS 68 109 0 1600
51159834 Vithika101 C March 11, 2019, 11:52 a.m. OK Java 8 TESTS 68 109 0 1600
49689779 satya26 C Feb. 10, 2019, 10:29 a.m. OK Java 8 TESTS 68 109 0 1600
48694655 jenish9599 C Jan. 21, 2019, 8:06 p.m. OK Java 8 TESTS 68 109 0 1600
47439616 sameer_hack C Dec. 23, 2018, 10:27 p.m. OK Java 8 TESTS 68 109 0 1600
30999396 Noureldin_Khaled C Oct. 4, 2017, 5:31 p.m. OK Java 8 TESTS 68 109 0 1600
27884442 osamaa.nadeer C June 18, 2017, 12:28 p.m. OK Java 8 TESTS 68 109 0 1600
27882362 JayVeer C June 18, 2017, 10:18 a.m. OK Java 8 TESTS 68 109 0 1600
27804544 ramil.agger C June 15, 2017, 4:35 p.m. OK Kotlin TESTS 68 140 0 1600
27806732 PassingBy C June 15, 2017, 5:12 p.m. OK Kotlin TESTS 68 171 921600 1600
27889640 Greck26rus C June 18, 2017, 6:37 p.m. OK Kotlin TESTS 68 187 1024000 1600
27878531 Problem_Solver C June 18, 2017, 7:01 a.m. OK Mono C# TESTS 68 46 102400 1600
27805092 artsin666 C June 15, 2017, 4:45 p.m. OK MS C# TESTS 68 46 0 1600
27803333 mban259 C June 15, 2017, 4:17 p.m. OK MS C# TESTS 68 46 0 1600
27801508 valergrad C June 15, 2017, 3:55 p.m. OK MS C# TESTS 68 46 0 1600
27829903 Liran C June 16, 2017, 4:51 p.m. OK MS C# TESTS 68 46 0 1600
27800903 og.kostya C June 15, 2017, 3:48 p.m. OK MS C# TESTS 68 46 102400 1600
27811062 lionvs13 C June 15, 2017, 8:14 p.m. OK MS C# TESTS 68 62 2457600 1600
27800486 Skybytskyi.Nikita C June 15, 2017, 3:44 p.m. OK MS C++ TESTS 68 15 0 1600
27832562 MrDecomposition C June 16, 2017, 7:55 p.m. OK MS C++ TESTS 68 15 102400 1600
27804318 Diplomate C June 15, 2017, 4:32 p.m. OK MS C++ TESTS 68 15 102400 1600
27845011 Ivan_Bondarev C June 17, 2017, 11:45 a.m. OK MS C++ TESTS 68 15 102400 1600
27801302 Player1_SERG C June 15, 2017, 3:52 p.m. OK MS C++ TESTS 68 15 102400 1600
27801172 nikvas C June 15, 2017, 3:51 p.m. OK MS C++ TESTS 68 15 102400 1600
27817321 Ccccccccccc C June 16, 2017, 5:09 a.m. OK MS C++ TESTS 68 15 102400 1600
27869449 Cherser C June 17, 2017, 7:26 p.m. OK MS C++ TESTS 68 15 204800 1600
27832571 MrDecomposition C June 16, 2017, 7:55 p.m. OK MS C++ TESTS 68 15 204800 1600
31281189 Shushpanchick C Oct. 13, 2017, 5:24 p.m. OK MS C++ TESTS 68 15 204800 1600
68628427 vjudge2 C Jan. 12, 2020, 12:47 a.m. OK MS C++ 2017 TESTS 68 31 0 1600
59395438 IbraheemJanajreh C Aug. 24, 2019, 10:08 a.m. OK MS C++ 2017 TESTS 68 31 0 1600
57944931 vjudge2 C July 29, 2019, 1:58 p.m. OK MS C++ 2017 TESTS 68 31 0 1600
67233476 Still_Theory C Dec. 19, 2019, 3:56 p.m. OK MS C++ 2017 TESTS 68 31 307200 1600
65876837 vjudge5 C Nov. 27, 2019, 5:19 p.m. OK MS C++ 2017 TESTS 68 46 307200 1600
27818948 Trunks C June 16, 2017, 7:02 a.m. OK PyPy 2 TESTS 68 62 0 1600
27802530 sid_m97 C June 15, 2017, 4:07 p.m. OK PyPy 2 TESTS 68 77 0 1600
27819803 sragavan C June 16, 2017, 7:56 a.m. OK PyPy 2 TESTS 68 77 102400 1600
27805750 ankitaggarwal011 C June 15, 2017, 4:54 p.m. OK PyPy 2 TESTS 68 78 102400 1600
27834857 saathvik782 C June 16, 2017, 11:38 p.m. OK PyPy 2 TESTS 68 78 102400 1600
42908893 soumyasarkar1998 C Sept. 16, 2018, 5:51 a.m. OK PyPy 2 TESTS 68 124 0 1600
41545004 Onesh0t C Aug. 13, 2018, 3:46 a.m. OK PyPy 2 TESTS 68 140 0 1600
49031615 aeternalis1 C Jan. 26, 2019, 10:53 p.m. OK PyPy 2 TESTS 68 140 1126400 1600
28137293 thuglife69 C June 29, 2017, 10:42 a.m. OK PyPy 2 TESTS 68 155 21913600 1600
27909792 minkster C June 19, 2017, 5:26 p.m. OK PyPy 3 TESTS 68 109 0 1600
27800461 sas C June 15, 2017, 3:44 p.m. OK PyPy 3 TESTS 68 109 102400 1600
27833465 wujuihsuan2016 C June 16, 2017, 9:14 p.m. OK PyPy 3 TESTS 68 109 204800 1600
27802937 Naoki_M C June 15, 2017, 4:12 p.m. OK PyPy 3 TESTS 68 109 307200 1600
30859619 Marii C Sept. 30, 2017, 8:43 a.m. OK PyPy 3 TESTS 68 109 409600 1600
27810440 Taxman C June 15, 2017, 7:40 p.m. OK PyPy 3 TESTS 68 109 409600 1600
28063397 mattiasm83 C June 26, 2017, 7:04 p.m. OK PyPy 3 TESTS 68 109 23142400 1600
28059597 BenL C June 26, 2017, 2:29 p.m. OK PyPy 3 TESTS 68 109 23142400 1600
45085335 homoeconomicus C Oct. 30, 2018, 6:57 a.m. OK PyPy 3 TESTS 68 124 0 1600
27997877 Vosatorp C June 24, 2017, 5:41 a.m. OK PyPy 3 TESTS 68 124 23244800 1600
27922978 helen123 C June 20, 2017, 10:47 a.m. OK Python 2 TESTS 68 46 0 1600
27881223 Wizmann C June 18, 2017, 9:19 a.m. OK Python 2 TESTS 68 46 0 1600
27838951 k1e13 C June 17, 2017, 6:16 a.m. OK Python 2 TESTS 68 46 0 1600
27809151 rishabhjain1996 C June 15, 2017, 6:39 p.m. OK Python 2 TESTS 68 46 0 1600
27802958 fengsuiyan C June 15, 2017, 4:12 p.m. OK Python 2 TESTS 68 46 0 1600
27798279 nwi C June 15, 2017, 3:23 p.m. OK Python 2 TESTS 68 46 0 1600
27824610 ftuknights C June 16, 2017, 12:18 p.m. OK Python 2 TESTS 68 61 0 1600
27799173 JaniceV C June 15, 2017, 3:31 p.m. OK Python 2 TESTS 68 61 0 1600
29100717 Serggor C Aug. 1, 2017, 12:58 p.m. OK Python 2 TESTS 68 61 4710400 1600
28967616 isgulkov C July 29, 2017, 9:52 a.m. OK Python 2 TESTS 68 61 4710400 1600
27803808 ArtyomTheCoder C June 15, 2017, 4:25 p.m. OK Python 3 TESTS 68 61 0 1600
27895941 oylx C June 19, 2017, 5:03 a.m. OK Python 3 TESTS 68 61 307200 1600
30897787 thipok30386 C Oct. 1, 2017, 3:59 a.m. OK Python 3 TESTS 68 62 0 1600
27920413 andreamaf C June 20, 2017, 8:32 a.m. OK Python 3 TESTS 68 62 0 1600
27894239 manhphamnguyen C June 19, 2017, 2:43 a.m. OK Python 3 TESTS 68 62 0 1600
27891873 infiniteturtle C June 18, 2017, 10:13 p.m. OK Python 3 TESTS 68 62 0 1600
27889037 MottoX C June 18, 2017, 5:47 p.m. OK Python 3 TESTS 68 62 0 1600
27871410 qmakar C June 17, 2017, 9:19 p.m. OK Python 3 TESTS 68 62 0 1600
27839497 JustAni C June 17, 2017, 6:48 a.m. OK Python 3 TESTS 68 62 0 1600
27822806 madn C June 16, 2017, 10:40 a.m. OK Python 3 TESTS 68 62 0 1600
27843588 0w1 C June 17, 2017, 10:15 a.m. OK Ruby TESTS 68 77 102400 1600
28485115 Hankai C July 13, 2017, 12:23 a.m. OK Ruby TESTS 68 109 6451200 1600
27842999 sumoru C June 17, 2017, 9:45 a.m. OK Rust TESTS 68 31 0 1600
27868707 Capture_A_Lag C June 17, 2017, 6:57 p.m. OK Scala TESTS 68 311 0 1600

remove filters

Back to search problems