Codeforces Round 559 (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
1158 Codeforces Round 559 (Div. 1) FINISHED False 7200 179508263 May 12, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2257 ) B The minimal unique substring PROGRAMMING constructive algorithms math strings 2200

B'Let s be some string consisting of symbols "0" or "1". Let 's call a string t a substring of string s , if there exists such number 1 <= q l <= q |s| - |t| + 1 that t = s_l s_{l+1} ldots s_{l + |t| - 1} . Let 's call a substring t of string s unique, if there exist only one such l . For example, let s = "1010111". A string t = "010" is an unique substring of s , because l = 2 is the only one suitable number. But, for example t = "10" isn 't a unique substring of s , because l = 1 and l = 3 are suitable. And for example t = "00" at all isn 't a substring of s , because there is no suitable l . Today Vasya solved the following problem at the informatics lesson: given a string consisting of symbols "0" and "1", the task is to find the length of its minimal unique substring. He has written a solution to this problem and wants to test it. He is asking you to help him. You are given 2 positive integers n and k , such that (n bmod 2) = (k bmod 2) , where (x bmod 2) is operation of taking remainder of x by dividing on 2 . Find any string s consisting of n symbols "0" or "1", such that the length of its minimal unique substring is equal to k . The first line contains two integers n and k , separated by spaces ( 1 <= q k <= q n <= q 100 ,000 , (k bmod 2) = (n bmod 2) ). Print a string s of length n , consisting of symbols "0" and "1". Minimal length of the unique substring of s should be equal to k . You can find any suitable string. It is guaranteed, that there exists at least one such string. In the first test, it 's easy to see, that the only unique substring of string s = "1111" is all string s , which has length 4 . In the second test a string s = "01010" has minimal unique substring t = "101", which has length 3 . In the third'...

Tutorials

66993

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54048370 ruban B May 12, 2019, 6:31 p.m. OK Delphi TESTS 61 46 0 2200
55566380 rainboy B June 14, 2019, 3:39 p.m. OK GNU C11 TESTS 61 31 102400 2200
54252532 about B May 16, 2019, 6:02 p.m. OK GNU C11 TESTS 61 327 0 2200
63642521 kal0rona B Oct. 28, 2019, 8:34 a.m. OK GNU C++11 TESTS 61 31 0 2200
61425467 luogu_bot5 B Sept. 28, 2019, 1:01 p.m. OK GNU C++11 TESTS 61 31 0 2200
61112947 CaptainSlow B Sept. 23, 2019, 11:56 a.m. OK GNU C++11 TESTS 61 31 0 2200
61094616 LittleBeetle B Sept. 23, 2019, 1:38 a.m. OK GNU C++11 TESTS 61 31 0 2200
60942428 germanohn B Sept. 20, 2019, 5:35 p.m. OK GNU C++11 TESTS 61 31 0 2200
56044316 LMOliver B June 25, 2019, 3:50 p.m. OK GNU C++11 TESTS 61 31 0 2200
68447934 geneanlyz B Jan. 9, 2020, 1:21 p.m. OK GNU C++11 TESTS 61 31 0 2200
65418172 __stdcall B Nov. 20, 2019, 7:50 a.m. OK GNU C++11 TESTS 61 31 0 2200
63659131 Lu_Anlai B Oct. 28, 2019, 1:34 p.m. OK GNU C++11 TESTS 61 31 0 2200
65418396 vjudge1 B Nov. 20, 2019, 7:56 a.m. OK GNU C++11 TESTS 61 31 0 2200
54391355 jo_on B May 19, 2019, 4:31 p.m. OK GNU C++14 TESTS 61 30 0 2200
54238800 Newusers B May 16, 2019, 12:01 p.m. OK GNU C++14 TESTS 61 30 0 2200
65340210 Noche_3 B Nov. 19, 2019, 10:39 a.m. OK GNU C++14 TESTS 61 30 307200 2200
55465534 aajisaka B June 11, 2019, 4:20 p.m. OK GNU C++14 TESTS 61 30 307200 2200
54047837 mohammedehab2002 B May 12, 2019, 6:10 p.m. OK GNU C++14 TESTS 61 30 512000 2200
65679842 kingfran1907 B Nov. 24, 2019, 7:25 p.m. OK GNU C++14 TESTS 61 31 0 2200
66183163 aviroop123 B Dec. 2, 2019, 1:32 p.m. OK GNU C++14 TESTS 61 31 0 2200
62964812 lqs2015 B Oct. 20, 2019, 3:50 a.m. OK GNU C++14 TESTS 61 31 0 2200
62392501 I_love_simplespy B Oct. 12, 2019, 3:19 a.m. OK GNU C++14 TESTS 61 31 0 2200
61361772 Bartholomew B Sept. 27, 2019, 12:23 p.m. OK GNU C++14 TESTS 61 31 0 2200
54838067 fsociety00 B May 30, 2019, 11:39 a.m. OK GNU C++17 TESTS 61 30 0 2200
54043038 Bench0310 B May 12, 2019, 4:11 p.m. OK GNU C++17 TESTS 61 30 102400 2200
54056471 loyolman B May 13, 2019, 8:35 a.m. OK GNU C++17 TESTS 61 30 102400 2200
54367130 iShibly B May 19, 2019, 3:58 a.m. OK GNU C++17 TESTS 61 30 102400 2200
54086924 whzzt B May 14, 2019, 8:01 a.m. OK GNU C++17 TESTS 61 30 307200 2200
54055875 zscoder B May 13, 2019, 8:12 a.m. OK GNU C++17 TESTS 61 30 307200 2200
54087482 zhy123 B May 14, 2019, 8:22 a.m. OK GNU C++17 TESTS 61 30 307200 2200
59357462 ST_C B Aug. 23, 2019, 2:01 p.m. OK GNU C++17 TESTS 61 30 307200 2200
57264749 Nakagawa.Kanon B July 18, 2019, 6:42 a.m. OK GNU C++17 TESTS 61 30 307200 2200
54166310 ay2306 B May 15, 2019, 8:51 a.m. OK GNU C++17 TESTS 61 30 307200 2200
54072943 4mda4mda B May 13, 2019, 5:33 p.m. OK Java 8 TESTS 61 109 0 2200
54535407 holeguma B May 23, 2019, 7:45 p.m. OK Java 8 TESTS 61 124 0 2200
59619237 ISSAM_LAKOUAM B Aug. 28, 2019, 1:42 p.m. OK Java 8 TESTS 61 124 0 2200
55566378 Dukkha B June 14, 2019, 3:39 p.m. OK Java 8 TESTS 61 124 0 2200
54236409 bluesky111 B May 16, 2019, 11:01 a.m. OK Java 8 TESTS 61 124 0 2200
54052780 dalt B May 13, 2019, 5:46 a.m. OK Java 8 TESTS 61 124 0 2200
54047834 PrakharJain B May 12, 2019, 6:10 p.m. OK Java 8 TESTS 61 124 0 2200
54043245 iakovlev.zakhar B May 12, 2019, 4:13 p.m. OK Java 8 TESTS 61 124 0 2200
54041365 Egor B May 12, 2019, 3:56 p.m. OK Java 8 TESTS 61 124 0 2200
54035422 uwi B May 12, 2019, 3:14 p.m. OK Java 8 TESTS 61 124 0 2200
54072284 TrabajoNocturno B May 13, 2019, 5:04 p.m. OK Mono C# TESTS 61 62 72396800 2200
65709533 vjudge2 B Nov. 25, 2019, 1:50 p.m. OK MS C++ TESTS 61 31 0 2200
55334644 vjudge4 B June 9, 2019, 1 p.m. OK MS C++ TESTS 61 46 0 2200
68914653 AleksanderBalobanov B Jan. 16, 2020, 8:16 a.m. OK MS C++ 2017 TESTS 61 46 614400 2200
61393076 pajenegod B Sept. 27, 2019, 11:28 p.m. OK PyPy 2 TESTS 61 139 307200 2200
54048810 shehebe B May 12, 2019, 6:42 p.m. OK PyPy 2 TESTS 61 140 1536000 2200
54059654 llbra9z B May 13, 2019, 10:30 a.m. OK PyPy 3 TESTS 61 139 716800 2200
60900063 pedroteosousa B Sept. 19, 2019, 8:45 p.m. OK PyPy 3 TESTS 61 140 614400 2200
54047585 MegaOwIer B May 12, 2019, 6:03 p.m. OK PyPy 3 TESTS 61 140 819200 2200
54059478 llbra9z B May 13, 2019, 10:25 a.m. OK PyPy 3 TESTS 61 140 1024000 2200
54037124 titia B May 12, 2019, 3:24 p.m. OK PyPy 3 TESTS 61 140 1024000 2200
54040498 Kiri8128 B May 12, 2019, 3:49 p.m. OK PyPy 3 TESTS 61 155 716800 2200
54048119 SpeedOfMagic B May 12, 2019, 6:21 p.m. OK PyPy 3 TESTS 61 187 6758400 2200
54048181 SpeedOfMagic B May 12, 2019, 6:24 p.m. OK PyPy 3 TESTS 61 202 6656000 2200
54830050 toxzi B May 30, 2019, 8:30 a.m. OK PyPy 3 TESTS 61 233 9216000 2200
64605584 limabeans B Nov. 9, 2019, 8:26 p.m. OK PyPy 3 TESTS 61 997 17100800 2200
54037305 nwi B May 12, 2019, 3:25 p.m. OK Python 2 TESTS 61 187 819200 2200
56543045 vjudge1 B July 5, 2019, 6:18 a.m. OK Python 2 TESTS 61 217 204800 2200
56543011 Juve45 B July 5, 2019, 6:17 a.m. OK Python 2 TESTS 61 218 204800 2200
54048832 shehebe B May 12, 2019, 6:43 p.m. OK Python 2 TESTS 61 218 409600 2200
54058484 codejudge B May 13, 2019, 9:48 a.m. OK Python 3 TESTS 61 109 307200 2200
54050548 madn B May 12, 2019, 7:56 p.m. OK Python 3 TESTS 61 109 307200 2200
54047244 madn B May 12, 2019, 5:53 p.m. OK Python 3 TESTS 61 109 307200 2200
54034871 whatshisbucket B May 12, 2019, 3:10 p.m. OK Python 3 TESTS 61 109 614400 2200
54470780 burhonbaqoyev B May 22, 2019, 5:19 a.m. OK Python 3 TESTS 61 124 307200 2200
54062092 beemax B May 13, 2019, 11:41 a.m. OK Python 3 TESTS 61 155 307200 2200
54052168 sievra B May 12, 2019, 9:33 p.m. OK Python 3 TESTS 61 171 307200 2200
57156185 _PortgasD.Ace_ B July 16, 2019, 4:46 p.m. OK Python 3 TESTS 61 295 819200 2200
54042226 limed B May 12, 2019, 4:04 p.m. OK Scala TESTS 61 483 0 2200

remove filters

Back to search problems