Educational Codeforces Round 53 (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
1073 Educational Codeforces Round 53 (Rated for Div. 2) FINISHED False 7200 199725890 Oct. 25, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2728 ) E Segment Sum PROGRAMMING bitmasks combinatorics dp math 2300

B'You are given two integers l and r ( l <= r ). Your task is to calculate the sum of numbers from l to r (including l and r ) such that each number contains at most k different digits, and print this sum modulo 998244353 . For example, if k = 1 then you have to calculate all numbers from l to r such that each number is formed using only one digit. For l = 10, r = 50 the answer is 11 + 22 + 33 + 44 = 110 . The only line of the input contains three integers l , r and k ( 1 <= l <= r < 10^{18}, 1 <= k <= 10 ) -- the borders of the segment and the maximum number of different digits. Print one integer -- the sum of numbers from l to r such that each number contains at most k different digits, modulo 998244353 . For the first example the answer is just the sum of numbers from l to r which equals to frac{50 cdot 51}{2} - frac{9 cdot 10}{2} = 1230 . This example also explained in the problem statement but for k = 1 . For the second example the answer is just the sum of numbers from l to r which equals to frac{2345 cdot 2346}{2} = 2750685 . For the third example the answer is 101 + 110 + 111 + 112 + 113 + 114 + 115 + 116 + 117 + 118 + 119 + 121 + 122 + 131 + 133 + 141 + 144 + 151 = 2189 . '...

Tutorials

62742

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44881349 darkkcyan E Oct. 25, 2018, 7:17 p.m. OK FPC TESTS 65 46 819200 2300
45377084 luogu_bot4 E Nov. 6, 2018, 12:53 p.m. OK FPC TESTS 65 62 15155200 2300
57493394 sansen E July 22, 2019, 7:49 a.m. OK GNU C11 TESTS 65 31 102400 2300
44913274 vjudge3 E Oct. 26, 2018, 2:23 p.m. OK GNU C11 TESTS 65 31 204800 2300
45330130 luogu_bot2 E Nov. 5, 2018, 2:50 p.m. OK GNU C11 TESTS 65 31 204800 2300
49679063 rainboy E Feb. 9, 2019, 10:26 p.m. OK GNU C11 TESTS 65 31 307200 2300
44913311 llbra8z E Oct. 26, 2018, 2:23 p.m. OK GNU C11 TESTS 65 46 204800 2300
44913228 test616.cpp E Oct. 26, 2018, 2:22 p.m. OK GNU C++11 TESTS 65 31 0 2300
44875829 diolG E Oct. 25, 2018, 5:04 p.m. OK GNU C++11 TESTS 65 31 0 2300
45228866 xianglingao E Nov. 3, 2018, 5:39 a.m. OK GNU C++11 TESTS 65 31 0 2300
45129632 SidneyMars E Oct. 31, 2018, 9:40 a.m. OK GNU C++11 TESTS 65 31 0 2300
48213276 cyn2006 E Jan. 11, 2019, 1:16 p.m. OK GNU C++11 TESTS 65 31 0 2300
61384565 _smhx E Sept. 27, 2019, 6:35 p.m. OK GNU C++11 TESTS 65 31 0 2300
45358384 Rebirth_A E Nov. 6, 2018, 8:45 a.m. OK GNU C++11 TESTS 65 31 0 2300
50314252 Dustaria E Feb. 22, 2019, 11:29 a.m. OK GNU C++11 TESTS 65 31 102400 2300
44973758 Djianhui E Oct. 28, 2018, 3:24 a.m. OK GNU C++11 TESTS 65 31 102400 2300
45320829 Memory_of_winter E Nov. 5, 2018, 10:31 a.m. OK GNU C++11 TESTS 65 31 102400 2300
45328262 yqdjl6 E Nov. 5, 2018, 1:58 p.m. OK GNU C++14 TESTS 65 30 307200 2300
52210577 Yuki726 E April 1, 2019, 7:30 p.m. OK GNU C++14 TESTS 65 30 307200 2300
44876328 WonderMouse E Oct. 25, 2018, 5:14 p.m. OK GNU C++14 TESTS 65 30 3174400 2300
44925314 coolreshab E Oct. 26, 2018, 7:49 p.m. OK GNU C++14 TESTS 65 31 0 2300
46015414 gyz_gyz E Nov. 21, 2018, 2:40 a.m. OK GNU C++14 TESTS 65 31 0 2300
44928790 JordiR E Oct. 26, 2018, 10:05 p.m. OK GNU C++14 TESTS 65 31 0 2300
44892610 dev_cpp E Oct. 26, 2018, 4:21 a.m. OK GNU C++14 TESTS 65 31 102400 2300
46171353 mayaohua2003 E Nov. 24, 2018, 1 p.m. OK GNU C++14 TESTS 65 31 204800 2300
45648982 how_to_become_purple E Nov. 12, 2018, 10:06 p.m. OK GNU C++14 TESTS 65 31 204800 2300
69827120 NotNight E Jan. 30, 2020, 9:27 a.m. OK GNU C++14 TESTS 65 31 204800 2300
55235101 hongzhiyin E June 7, 2019, 7:57 a.m. OK GNU C++17 TESTS 65 31 204800 2300
44881139 Bassel E Oct. 25, 2018, 7:11 p.m. OK GNU C++17 TESTS 65 31 307200 2300
44899458 endereye E Oct. 26, 2018, 8:23 a.m. OK GNU C++17 TESTS 65 31 307200 2300
46109950 ILLLZKQF E Nov. 23, 2018, 11:40 a.m. OK GNU C++17 TESTS 65 31 307200 2300
56751395 vjudge2 E July 9, 2019, 12:03 p.m. OK GNU C++17 TESTS 65 31 307200 2300
45703162 YenSean E Nov. 14, 2018, 9:53 a.m. OK GNU C++17 TESTS 65 31 307200 2300
45703258 YenSean E Nov. 14, 2018, 9:57 a.m. OK GNU C++17 TESTS 65 31 307200 2300
46274976 xywsxp E Nov. 27, 2018, 10:57 a.m. OK GNU C++17 TESTS 65 31 409600 2300
59091457 jyf111 E Aug. 19, 2019, 12:52 p.m. OK GNU C++17 TESTS 65 31 409600 2300
45968454 kongroo E Nov. 19, 2018, 2:43 p.m. OK GNU C++17 TESTS 65 31 409600 2300
49679064 Dukkha E Feb. 9, 2019, 10:26 p.m. OK Java 8 TESTS 65 124 0 2300
48297176 vjudge3 E Jan. 12, 2019, 3:06 p.m. OK Java 8 TESTS 65 124 0 2300
45349834 wadissimo E Nov. 6, 2018, 6:48 a.m. OK Java 8 TESTS 65 124 0 2300
44881291 ZeyadKhattab E Oct. 25, 2018, 7:15 p.m. OK Java 8 TESTS 65 124 0 2300
48314848 vjudge1 E Jan. 13, 2019, 5:54 a.m. OK Java 8 TESTS 65 140 0 2300
45157396 Noureldin E Nov. 1, 2018, 4:53 a.m. OK Java 8 TESTS 65 140 0 2300
45075044 flyman3046 E Oct. 29, 2018, 11:01 p.m. OK Java 8 TESTS 65 140 0 2300
44939039 jwozniak E Oct. 27, 2018, 6:55 a.m. OK Java 8 TESTS 65 140 0 2300
44915146 BaZ_ E Oct. 26, 2018, 3:10 p.m. OK Java 8 TESTS 65 140 0 2300
44898226 PrakharJain E Oct. 26, 2018, 7:42 a.m. OK Java 8 TESTS 65 140 0 2300
60703517 vjudge3 E Sept. 17, 2019, 3 a.m. OK MS C++ TESTS 65 31 409600 2300
58948408 monggo1995 E Aug. 17, 2019, 9:56 a.m. OK MS C++ TESTS 65 31 409600 2300
49621492 vjudge3 E Feb. 8, 2019, 9:39 a.m. OK MS C++ TESTS 65 46 409600 2300
49621381 vjudge3 E Feb. 8, 2019, 9:36 a.m. OK MS C++ TESTS 65 46 409600 2300
56738536 vjudge2 E July 9, 2019, 6:36 a.m. OK MS C++ TESTS 65 46 614400 2300
56560213 vjudge1 E July 5, 2019, 2:31 p.m. OK MS C++ TESTS 65 46 614400 2300
44989669 vjudge5 E Oct. 28, 2018, 12:11 p.m. OK MS C++ TESTS 65 46 3379200 2300
51946417 vjudge3 E March 28, 2019, 5:10 p.m. OK MS C++ TESTS 65 62 307200 2300
44967645 abtest100 E Oct. 27, 2018, 8:25 p.m. OK MS C++ TESTS 65 62 409600 2300
44985980 abtest100 E Oct. 28, 2018, 10:22 a.m. OK MS C++ TESTS 65 62 1740800 2300
60405891 beginner1010 E Sept. 11, 2019, 6:38 p.m. OK PyPy 3 TESTS 65 764 19353600 2300
44912652 zaber.eng E Oct. 26, 2018, 2:08 p.m. OK Python 3 TESTS 65 280 2457600 2300
45377367 tanphatls987 E Nov. 6, 2018, 1:01 p.m. OK Python 3 TESTS 65 904 819200 2300
45272634 kobae964 E Nov. 4, 2018, 9:15 a.m. OK Rust TESTS 65 62 105164800 2300

remove filters

Back to search problems