Codeforces Round 426 (Div. 1)

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
833 Codeforces Round 426 (Div. 1) FINISHED False 7200 235754663 July 30, 2017, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 478 ) C Ever-Hungry Krakozyabra PROGRAMMING brute force combinatorics greedy math 2600

B'Recently, a wild Krakozyabra appeared at Jelly Castle. It is, truth to be said, always eager to have something for dinner. Its favorite meal is natural numbers (typically served with honey sauce), or, to be more precise, the zeros in their corresponding decimal representations. As for other digits, Krakozyabra dislikes them; moreover, they often cause it indigestion! So, as a necessary precaution, Krakozyabra prefers to sort the digits of a number in non-descending order before proceeding to feast. Then, the leading zeros of the resulting number are eaten and the remaining part is discarded as an inedible tail. For example, if Krakozyabra is to have the number 57040 for dinner, its inedible tail would be the number 457. Slastyona is not really fond of the idea of Krakozyabra living in her castle. Hovewer, her natural hospitality prevents her from leaving her guest without food. Slastyona has a range of natural numbers from L to R, which she is going to feed the guest with. Help her determine how many distinct inedible tails are going to be discarded by Krakozyabra by the end of the dinner. In the first and only string, the numbers L and R are given xe2 x80 x93 the boundaries of the range (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89L xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89R xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Output the sole number xe2 x80 x93 the answer for the problem. In the first sample case, the inedible tails are the numbers from 1 to 9. Note that 10 and 1 have the same inedible tail xe2 x80 x93 the number 1. In the second sample case, each number has a unique inedible tail, except for the pair 45, xe2 x80 x8954. The answer to this sample case is going to be (57 xe2 x80 x89- xe2 x80 x8940 xe2 x80 x89+ xe2 x80 x891) xe2 x80 x89- xe2 x80 x891 xe2 x80 x89= xe2 x80 x8917. '...

Tutorials

Codeforces Round #426 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
30611026 wmd C Sept. 22, 2017, 10:03 a.m. OK GNU C++ TESTS 82 109 0 2600
29701215 lsmll C Aug. 23, 2017, 8:10 a.m. OK GNU C++ TESTS 82 124 0 2600
29329406 NimaV C Aug. 10, 2017, 2:55 p.m. OK GNU C++ TESTS 82 124 2150400 2600
33921538 zyyorz C Jan. 5, 2018, 12:21 p.m. OK GNU C++ TESTS 82 139 2048000 2600
30552810 alexandra_udristoiu C Sept. 20, 2017, 4:52 p.m. OK GNU C++ TESTS 82 140 0 2600
29923095 VampireWeekend C Aug. 30, 2017, 3:38 p.m. OK GNU C++ TESTS 82 140 0 2600
34498190 Fischer C Jan. 23, 2018, 11 p.m. OK GNU C++ TESTS 82 140 2048000 2600
29032791 Lightning34 C July 31, 2017, 2:48 a.m. OK GNU C++ TESTS 82 140 2150400 2600
32543100 Cydiater C Nov. 22, 2017, 7:42 a.m. OK GNU C++ TESTS 82 156 0 2600
29034133 david-nj C July 31, 2017, 3:38 a.m. OK GNU C++ TESTS 82 171 2150400 2600
29028322 krijgertje C July 30, 2017, 9:51 p.m. OK GNU C++11 TESTS 82 15 2150400 2600
40980409 ReaLNero1 C July 30, 2018, 5:31 p.m. OK GNU C++11 TESTS 82 31 0 2600
56480576 KMAASZRAA C July 3, 2019, 3:50 p.m. OK GNU C++11 TESTS 82 78 0 2600
29132168 Flyrise C Aug. 2, 2017, 1:55 p.m. OK GNU C++11 TESTS 82 78 2150400 2600
50749221 minyzero C March 3, 2019, 4:17 p.m. OK GNU C++11 TESTS 82 93 0 2600
29692968 Wild_Hamster C Aug. 22, 2017, 8:18 p.m. OK GNU C++11 TESTS 82 93 1228800 2600
29479317 cheater2k C Aug. 15, 2017, 10:59 a.m. OK GNU C++11 TESTS 82 93 2150400 2600
44769280 nansns C Oct. 24, 2018, 11:35 a.m. OK GNU C++11 TESTS 82 109 0 2600
29709457 walnutwaldo20 C Aug. 23, 2017, 2:08 p.m. OK GNU C++11 TESTS 82 109 0 2600
34222612 zhouyuyang C Jan. 16, 2018, 1:11 p.m. OK GNU C++11 TESTS 82 109 2048000 2600
29088328 Vercingetorix C Aug. 1, 2017, 5:26 a.m. OK GNU C++14 TESTS 82 15 2048000 2600
66422846 stefdasca C Dec. 6, 2019, 7:43 p.m. OK GNU C++14 TESTS 82 78 0 2600
29017246 I_love_chickpea C July 30, 2017, 4:25 p.m. OK GNU C++14 TESTS 82 78 1945600 2600
38908518 Marco_L_T C June 3, 2018, 3:47 a.m. OK GNU C++14 TESTS 82 78 3379200 2600
64645603 dzerzhinski C Nov. 10, 2019, 2:50 p.m. OK GNU C++14 TESTS 82 93 0 2600
29339288 Physicist C Aug. 10, 2017, 10:15 p.m. OK GNU C++14 TESTS 82 93 1945600 2600
66422699 stefdasca C Dec. 6, 2019, 7:39 p.m. OK GNU C++14 TESTS 82 108 0 2600
46264287 mjhun C Nov. 27, 2018, 12:05 a.m. OK GNU C++14 TESTS 82 109 0 2600
29027757 GreenGrape C July 30, 2017, 9:10 p.m. OK GNU C++14 TESTS 82 109 1945600 2600
46264237 mjhun C Nov. 26, 2018, 11:58 p.m. OK GNU C++14 TESTS 82 124 0 2600
51114001 gamegame C March 10, 2019, 6:03 a.m. OK GNU C++17 TESTS 82 31 102400 2600
52442795 Nakagawa.Kanon C April 7, 2019, 6:57 a.m. OK GNU C++17 TESTS 82 78 0 2600
55402930 hjk1030 C June 10, 2019, 2:57 p.m. OK GNU C++17 TESTS 82 109 0 2600
42014665 ZhihuiLiu C Aug. 24, 2018, 5:26 a.m. OK GNU C++17 TESTS 82 124 0 2600
61820932 vjudge2 C Oct. 4, 2019, 2:16 a.m. OK GNU C++17 TESTS 82 140 0 2600
61205862 andriy_zhuk C Sept. 24, 2019, 9:39 a.m. OK GNU C++17 TESTS 82 140 0 2600
55611975 Shayan.P C June 16, 2019, 6:26 a.m. OK GNU C++17 TESTS 82 156 0 2600
51153652 kczno1 C March 11, 2019, 9:23 a.m. OK GNU C++17 TESTS 82 156 0 2600
53878065 vjudge5 C May 8, 2019, 1:05 p.m. OK GNU C++17 TESTS 82 156 102400 2600
42605068 BackOnTrack C Sept. 7, 2018, 7:18 a.m. OK GNU C++17 TESTS 82 171 512000 2600
29208100 cycleke C Aug. 5, 2017, 3:17 a.m. OK Java 8 TESTS 82 358 20582400 2600
29014463 uwi C July 30, 2017, 4:10 p.m. OK Java 8 TESTS 82 420 20582400 2600
29006546 Petr C July 30, 2017, 3:30 p.m. OK Java 8 TESTS 82 483 20582400 2600
29025245 Lewin C July 30, 2017, 7:13 p.m. OK Java 8 TESTS 82 873 20582400 2600
29025138 Lewin C July 30, 2017, 7:09 p.m. OK Java 8 TESTS 82 936 20582400 2600
29023377 Taube C July 30, 2017, 6:22 p.m. OK MS C++ TESTS 82 93 2048000 2600
29453150 Formul C Aug. 14, 2017, 8:36 a.m. OK MS C++ TESTS 82 842 2150400 2600
29045411 izban C July 31, 2017, 10:38 a.m. OK MS C++ TESTS 82 857 2150400 2600
29024070 Seyaua C July 30, 2017, 6:35 p.m. OK MS C++ TESTS 82 873 2150400 2600

remove filters

Back to search problems