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. |
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'... |
66993 |
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 |
Back to search problems