Codeforces Global Round 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
1110 Codeforces Global Round 1 FINISHED False 7200 182276699 Feb. 7, 2019, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 283 ) H Modest Substrings PROGRAMMING dp strings 3500

B"You are given two integers l and r . Let's call an integer x modest, if l <= x <= r . Find a string of length n , consisting of digits, which has the largest possible number of substrings, which make a modest integer. Substring having leading zeros are not counted. If there are many answers, find lexicographically smallest one. If some number occurs multiple times as a substring, then in the counting of the number of modest substrings it is counted multiple times as well. The first line contains one integer l ( 1 <= l <= 10^{800} ). The second line contains one integer r ( l <= r <= 10^{800} ). The third line contains one integer n ( 1 <= n <= 2 ,000 ). In the first line, print the maximum possible number of modest substrings. In the second line, print a string of length n having exactly that number of modest substrings. If there are multiple such strings, print the lexicographically smallest of them. In the first example, string xc2 xab101 xc2 xbb has modest substrings xc2 xab1 xc2 xbb, xc2 xab10 xc2 xbb, xc2 xab1 xc2 xbb. In the second example, string xc2 xab111 xc2 xbb has modest substrings xc2 xab1 xc2 xbb ( 3 times) and xc2 xab11 xc2 xbb ( 2 times). "...

Tutorials

The Editorial of the First Codeforces Global Round

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49991728 samjia2000 H Feb. 16, 2019, 1:07 p.m. OK GNU C++11 TESTS 56 186 77516800 3500
49682061 FizzyDavid H Feb. 10, 2019, 3:27 a.m. OK GNU C++11 TESTS 56 327 183500800 3500
49690444 ohweonfire H Feb. 10, 2019, 10:54 a.m. OK GNU C++11 TESTS 56 436 236544000 3500
49894738 hyzxzcy H Feb. 14, 2019, 6:21 a.m. OK GNU C++11 TESTS 56 530 184934400 3500
57867158 lopare H July 27, 2019, 9:58 p.m. OK GNU C++11 TESTS 56 701 973414400 3500
57710917 py_ultron H July 24, 2019, 11:42 p.m. OK GNU C++11 TESTS 56 701 973414400 3500
49612656 darkfire H Feb. 8, 2019, 3:14 a.m. OK GNU C++11 TESTS 56 795 363622400 3500
49644728 cuizhuyefei H Feb. 9, 2019, 3:05 a.m. OK GNU C++11 TESTS 56 811 132096000 3500
54483659 luogu_bot1 H May 22, 2019, 12:08 p.m. OK GNU C++11 TESTS 56 811 308224000 3500
54483618 207M H May 22, 2019, 12:07 p.m. OK GNU C++11 TESTS 56 811 308224000 3500
50107903 BSBandme H Feb. 18, 2019, 3:51 p.m. OK GNU C++14 TESTS 56 280 91852800 3500
49634713 krijgertje H Feb. 8, 2019, 6:05 p.m. OK GNU C++14 TESTS 56 327 180531200 3500
52995431 NiroBC H April 19, 2019, 3:22 a.m. OK GNU C++14 TESTS 56 468 258150400 3500
49609606 pairman H Feb. 7, 2019, 10:21 p.m. OK GNU C++14 TESTS 56 702 372940800 3500
55257326 huyufeifei H June 7, 2019, 12:57 p.m. OK GNU C++14 TESTS 56 717 486707200 3500
51249063 qiqi20021026 H March 13, 2019, 7:24 a.m. OK GNU C++14 TESTS 56 779 386560000 3500
55258762 huyufeifei H June 7, 2019, 1:07 p.m. OK GNU C++14 TESTS 56 795 486707200 3500
51412514 jslijin H March 17, 2019, 12:38 p.m. OK GNU C++14 TESTS 56 795 968499200 3500
51265030 bestFy H March 13, 2019, 3:06 p.m. OK GNU C++14 TESTS 56 811 973414400 3500
51412456 jslijin H March 17, 2019, 12:37 p.m. OK GNU C++14 TESTS 56 858 1067417600 3500
57251087 Benq H July 17, 2019, 11:07 p.m. OK GNU C++17 TESTS 56 264 141004800 3500
49617590 Aswini.A H Feb. 8, 2019, 7:10 a.m. OK GNU C++17 TESTS 56 607 163123200 3500
49616761 immortalCO H Feb. 8, 2019, 6:40 a.m. OK GNU C++17 TESTS 56 607 163123200 3500
55681831 Als123 H June 17, 2019, 1:27 p.m. OK GNU C++17 TESTS 56 624 483532800 3500
49614791 Yurito H Feb. 8, 2019, 5:19 a.m. OK GNU C++17 TESTS 56 686 372633600 3500
65038823 Shayan.P H Nov. 15, 2019, 12:41 p.m. OK GNU C++17 TESTS 56 701 33484800 3500
49604427 vintage_Vlad_Makeev H Feb. 7, 2019, 6:42 p.m. OK GNU C++17 TESTS 56 701 372633600 3500
51621026 burning_code H March 21, 2019, 2:20 p.m. OK GNU C++17 TESTS 56 717 973312000 3500
62575368 ak_taniya H Oct. 14, 2019, 3:44 p.m. OK GNU C++17 TESTS 56 826 973312000 3500
50240477 zhaimingshuzms H Feb. 20, 2019, 12:43 p.m. OK GNU C++17 TESTS 56 919 214630400 3500
51686980 burning_code H March 22, 2019, 3 p.m. OK Java 8 TESTS 56 3260 449638400 3500
54427456 ThorDoLitrao H May 20, 2019, 7:27 p.m. OK Java 8 TESTS 56 3400 471244800 3500
54395766 ThorDoLitrao H May 19, 2019, 7:55 p.m. OK Java 8 TESTS 56 3743 449638400 3500
51686092 burning_code H March 22, 2019, 2:36 p.m. OK Java 8 TESTS 56 3930 451379200 3500

remove filters

Back to search problems