Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, 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
727 Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 2) FINISHED False 7200 299883323 Oct. 15, 2016, 9:05 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1535 ) E Games on a CD PROGRAMMING data structures hashing string suffix structures strings 2300

Several years ago Tolya had n computer games and at some point of time he decided to burn them to CD. After that he wrote down the names of the games one after another in a circle on the CD in clockwise order . The names were distinct, the length of each name was equal to k . The names didn't overlap. Thus, there is a cyclic string of length n · k written on the CD. Several years have passed and now Tolya can't remember which games he burned to his CD. He knows that there were g popular games that days. All of the games he burned were among these g games, and no game was burned more than once . You have to restore any valid list of games Tolya could burn to the CD several years ago. The first line of the input contains two positive integers n and k ( 1 ≤ n ≤ 10 5 , 1 ≤ k ≤ 10 5 ) — the amount of games Tolya burned to the CD, and the length of each of the names. The second line of the input contains one string consisting of lowercase English letters — the string Tolya wrote on the CD, split in arbitrary place. The length of the string is n · k . It is guaranteed that the length is not greater than 10 6 . The third line of the input contains one positive integer g ( n ≤ g ≤ 10 5 ) — the amount of popular games that could be written on the CD. It is guaranteed that the total length of names of all popular games is not greater than 2·10 6 . Each of the next g lines contains a single string — the name of some popular game. Each name consists of lowercase English letters and has length k . It is guaranteed that the names are distinct. If there is no answer, print " NO " (without quotes). Otherwise, print two lines. In the first line print " YES " (without quotes). In the second line, print n integers — the games which names were written on the CD. You should print games in the order they could have been written on the CD, it means, in clockwise order . You can print games starting from any position. Remember, that no game was burned to the CD more than once. If

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
21505480 Holidin E Oct. 16, 2016, 7:20 p.m. OK Delphi TESTS 87 2776 369971200 2300
23114580 MrLolthe1st E Dec. 18, 2016, 8:08 p.m. OK FPC TESTS 87 951 371200000 2300
23417132 Ioser E Dec. 30, 2016, 10:32 a.m. OK GNU C++ TESTS 87 124 150937600 2300
26074371 vjudge5 E April 2, 2017, 9:33 a.m. OK GNU C++ TESTS 87 140 15769600 2300
26074032 vjudge4 E April 2, 2017, 9:16 a.m. OK GNU C++ TESTS 87 140 16076800 2300
40983402 ReaLNero1 E July 30, 2018, 6:51 p.m. OK GNU C++ TESTS 87 140 148787200 2300
28825830 vjudge3 E July 24, 2017, 1:43 p.m. OK GNU C++ TESTS 87 155 16076800 2300
26074255 vjudge4 E April 2, 2017, 9:27 a.m. OK GNU C++ TESTS 87 155 16076800 2300
22394050 PKUItachi E Nov. 22, 2016, 12:35 a.m. OK GNU C++ TESTS 87 171 14028800 2300
22005485 aufeas E Nov. 3, 2016, 3:38 a.m. OK GNU C++ TESTS 87 171 14028800 2300
21791913 q409257934 E Oct. 26, 2016, 10:46 a.m. OK GNU C++ TESTS 87 187 29900800 2300
21555220 outer_form E Oct. 18, 2016, 2:03 a.m. OK GNU C++ TESTS 87 202 38809600 2300
56674591 rainboy E July 7, 2019, 2:49 p.m. OK GNU C11 TESTS 87 405 16793600 2300
21456102 arosusti E Oct. 15, 2016, 11:51 a.m. OK GNU C++11 TESTS 87 124 14131200 2300
26088235 XenoAmess E April 2, 2017, 11:59 p.m. OK GNU C++11 TESTS 87 139 15769600 2300
26088744 XenoAmess E April 3, 2017, 1:30 a.m. OK GNU C++11 TESTS 87 140 15769600 2300
21452202 JoeyWheeler E Oct. 15, 2016, 10:40 a.m. OK GNU C++11 TESTS 87 171 24576000 2300
45699301 Forever_you E Nov. 14, 2018, 6:56 a.m. OK GNU C++11 TESTS 87 171 49971200 2300
52600076 cheetose E April 11, 2019, 11:29 a.m. OK GNU C++11 TESTS 87 171 55296000 2300
21907821 ljaneczk E Oct. 31, 2016, 9:25 a.m. OK GNU C++11 TESTS 87 186 11468800 2300
21789357 fengdalu E Oct. 26, 2016, 8:04 a.m. OK GNU C++11 TESTS 87 187 45977600 2300
21841791 20143773 E Oct. 28, 2016, 8:18 a.m. OK GNU C++11 TESTS 87 187 67788800 2300
21464105 aka.Sohieb E Oct. 15, 2016, 5:48 p.m. OK GNU C++11 TESTS 87 202 25292800 2300
34589307 YouKn0wWho E Jan. 26, 2018, 10:19 p.m. OK GNU C++14 TESTS 87 155 61747200 2300
25061757 I_See_You E Feb. 26, 2017, 6:05 p.m. OK GNU C++14 TESTS 87 155 75571200 2300
25061774 I_See_You E Feb. 26, 2017, 6:06 p.m. OK GNU C++14 TESTS 87 155 75571200 2300
21769683 Al3ks1002 E Oct. 25, 2016, 11:29 a.m. OK GNU C++14 TESTS 87 170 33792000 2300
21511143 xwchow E Oct. 17, 2016, 4:47 a.m. OK GNU C++14 TESTS 87 171 20275200 2300
21845484 ShallWe E Oct. 28, 2016, 11:45 a.m. OK GNU C++14 TESTS 87 171 26112000 2300
21769881 Al3ks1002 E Oct. 25, 2016, 11:39 a.m. OK GNU C++14 TESTS 87 171 33792000 2300
23373461 Ali.Pi E Dec. 28, 2016, 8:24 a.m. OK GNU C++14 TESTS 87 171 35737600 2300
34589240 YouKn0wWho E Jan. 26, 2018, 10:14 p.m. OK GNU C++14 TESTS 87 187 61747200 2300
21455980 MadNick E Oct. 15, 2016, 11:48 a.m. OK GNU C++14 TESTS 87 202 65126400 2300
49396497 vjudge1 E Feb. 3, 2019, 12:36 p.m. OK GNU C++17 TESTS 87 139 14438400 2300
49396791 vjudge1 E Feb. 3, 2019, 12:44 p.m. OK GNU C++17 TESTS 87 139 20172800 2300
49482559 vjudge3 E Feb. 5, 2019, 12:55 a.m. OK GNU C++17 TESTS 87 171 28672000 2300
49654023 vjudge3 E Feb. 9, 2019, 9 a.m. OK GNU C++17 TESTS 87 171 28979200 2300
49653719 vjudge5 E Feb. 9, 2019, 8:52 a.m. OK GNU C++17 TESTS 87 186 28979200 2300
50572698 ivan100sic E Feb. 27, 2019, 4:18 p.m. OK GNU C++17 TESTS 87 202 24371200 2300
66677754 Phortox E Dec. 12, 2019, 11:59 a.m. OK GNU C++17 TESTS 87 202 58777600 2300
53294674 neeleshsinha E April 25, 2019, 5:05 p.m. OK GNU C++17 TESTS 87 218 38297600 2300
50541249 vjudge5 E Feb. 26, 2019, 6:14 p.m. OK GNU C++17 TESTS 87 234 56320000 2300
50541190 vjudge2 E Feb. 26, 2019, 6:13 p.m. OK GNU C++17 TESTS 87 249 56320000 2300
67630727 pain_nagato E Dec. 26, 2019, 3:42 a.m. OK Go TESTS 87 405 75980800 2300
56674590 Dukkha E July 7, 2019, 2:49 p.m. OK Java 8 TESTS 87 233 16896000 2300
21471407 Slamur E Oct. 16, 2016, 4:04 a.m. OK Java 8 TESTS 87 389 45772800 2300
22020169 den1107 E Nov. 3, 2016, 6:27 p.m. OK Java 8 TESTS 87 468 34406400 2300
54857096 simenl E May 30, 2019, 8:23 p.m. OK Java 8 TESTS 87 545 14848000 2300
21449191 uwi E Oct. 15, 2016, 10:09 a.m. OK Java 8 TESTS 87 1684 132403200 2300
21465482 Slamur E Oct. 15, 2016, 6:55 p.m. OK Java 8 TESTS 87 2511 291840000 2300
21471207 Slamur E Oct. 16, 2016, 3:38 a.m. OK Java 8 TESTS 87 2573 291942400 2300
21471198 Slamur E Oct. 16, 2016, 3:38 a.m. OK Java 8 TESTS 87 2573 292044800 2300
21465326 Slamur E Oct. 15, 2016, 6:47 p.m. OK Java 8 TESTS 87 2745 291942400 2300
21465397 Slamur E Oct. 15, 2016, 6:51 p.m. OK Java 8 TESTS 87 2745 555520000 2300
21495267 azukun E Oct. 16, 2016, 12:36 p.m. OK MS C# TESTS 87 701 102297600 2300
22268809 AnatolyTolstobrov E Nov. 16, 2016, 1:45 p.m. OK MS C# TESTS 87 842 175104000 2300
22264287 AnatolyTolstobrov E Nov. 16, 2016, 10:55 a.m. OK MS C# TESTS 87 1294 522956800 2300
22080017 Mosyagin E Nov. 6, 2016, 5:46 p.m. OK MS C++ TESTS 87 607 51609600 2300
21506053 Waldis E Oct. 16, 2016, 7:55 p.m. OK MS C++ TESTS 87 654 16998400 2300
21506151 Waldis E Oct. 16, 2016, 8:01 p.m. OK MS C++ TESTS 87 670 16998400 2300
21808875 Ancient_mage E Oct. 26, 2016, 10:18 p.m. OK MS C++ TESTS 87 1279 80281600 2300
21453285 Michael E Oct. 15, 2016, 10:51 a.m. OK MS C++ TESTS 87 1949 475238400 2300
22283919 masonsbro E Nov. 17, 2016, 9:03 a.m. OK PyPy 2 TESTS 87 1809 47616000 2300

remove filters

Back to search problems