Codeforces Round 423 (Div. 1, rated, based on VK Cup Finals)

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
827 Codeforces Round 423 (Div. 1, rated, based on VK Cup Finals) FINISHED False 7200 237388463 July 11, 2017, 4:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4078 ) A String Reconstruction PROGRAMMING data structures greedy sortings strings 1700

B"Ivan had string s consisting of small English letters. However, his friend Julia decided to make fun of him and hid the string s. Ivan preferred making a new string to finding the old one. Ivan knows some information about the string s. Namely, he remembers, that string ti occurs in string s at least ki times or more, he also remembers exactly ki positions where the string ti occurs in string s: these positions are xi, xe2 x80 x891, xe2 x80 x89xi, xe2 x80 x892, xe2 x80 x89..., xe2 x80 x89xi, xe2 x80 x89ki. He remembers n such strings ti. You are to reconstruct lexicographically minimal string s such that it fits all the information Ivan remembers. Strings ti and string s consist of small English letters only. The first line contains single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of strings Ivan remembers. The next n lines contain information about the strings. The i-th of these lines contains non-empty string ti, then positive integer ki, which equal to the number of times the string ti occurs in string s, and then ki distinct positive integers xi, xe2 x80 x891, xe2 x80 x89xi, xe2 x80 x892, xe2 x80 x89..., xe2 x80 x89xi, xe2 x80 x89ki in increasing order -- positions, in which occurrences of the string ti in the string s start. It is guaranteed that the sum of lengths of strings ti doesn't exceed 106, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ki xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, and the sum of all ki doesn't exceed 106. The strings ti can coincide. It is guaranteed that the input data is not self-contradictory, and thus at least one answer always exists. Print lexicographically minimal string that fits all the information Ivan remembers. "...

Tutorials

Codeforces Round #423 Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
28578261 jkxjkx1031 A July 15, 2017, 4:32 p.m. OK GNU C TESTS 104 202 14950400 1700
28583489 isgulkov A July 15, 2017, 11:53 p.m. OK GNU C TESTS 104 436 16896000 1700
28434835 chihiro A July 11, 2017, 5:02 p.m. OK GNU C++ TESTS 104 77 35942400 1700
28431693 1919810 A July 11, 2017, 4:50 p.m. OK GNU C++ TESTS 104 78 14131200 1700
40980564 ReaLNero1 A July 30, 2018, 5:35 p.m. OK GNU C++ TESTS 104 78 33894400 1700
39262592 crowworks695 A June 15, 2018, 9:46 a.m. OK GNU C++ TESTS 104 92 11878400 1700
29507462 vjudge1 A Aug. 16, 2017, 2:13 p.m. OK GNU C++ TESTS 104 92 28057600 1700
28500461 vjudge1 A July 13, 2017, 11:28 a.m. OK GNU C++ TESTS 104 93 30105600 1700
41669526 zhouzhendong A Aug. 17, 2018, 3:34 a.m. OK GNU C++ TESTS 104 93 36044800 1700
28573149 kblack A July 15, 2017, 12:29 p.m. OK GNU C++ TESTS 104 108 112332800 1700
30362508 704009905 A Sept. 15, 2017, 12:12 p.m. OK GNU C++ TESTS 104 187 19968000 1700
36035508 ONION_CYC A March 7, 2018, 7:19 a.m. OK GNU C++ TESTS 104 187 68096000 1700
58161669 vjudge5 A Aug. 2, 2019, 7:38 a.m. OK GNU C++11 TESTS 104 78 19353600 1700
57720499 DingWentao2004 A July 25, 2019, 5:05 a.m. OK GNU C++11 TESTS 104 78 19353600 1700
52371646 Patti A April 6, 2019, 6:28 a.m. OK GNU C++11 TESTS 104 93 24780800 1700
52371562 vjudge3 A April 6, 2019, 6:26 a.m. OK GNU C++11 TESTS 104 93 24883200 1700
52371876 vjudge2 A April 6, 2019, 6:34 a.m. OK GNU C++11 TESTS 104 93 30720000 1700
51265126 Gloid A March 13, 2019, 3:09 p.m. OK GNU C++11 TESTS 104 108 44032000 1700
52463005 Lee2004 A April 7, 2019, 2:13 p.m. OK GNU C++11 TESTS 104 109 44032000 1700
28438810 lzr_010506 A July 11, 2017, 5:23 p.m. OK GNU C++11 TESTS 104 124 46080000 1700
28431819 FizzyDavid A July 11, 2017, 4:51 p.m. OK GNU C++11 TESTS 104 140 46080000 1700
44727079 littlechai A Oct. 23, 2018, 8:32 a.m. OK GNU C++11 TESTS 104 156 55091200 1700
68892725 vjudge2 A Jan. 16, 2020, 3:04 a.m. OK GNU C++14 TESTS 104 264 4505600 1700
52498614 Best_Memories A April 8, 2019, 2:54 p.m. OK GNU C++14 TESTS 104 264 36044800 1700
28504045 0ogway A July 13, 2017, 1:41 p.m. OK GNU C++14 TESTS 104 265 24678400 1700
67989059 Prof_BL A Dec. 31, 2019, 2:44 a.m. OK GNU C++14 TESTS 104 265 27033600 1700
29153551 mengrao A Aug. 3, 2017, 11:09 a.m. OK GNU C++14 TESTS 104 265 29900800 1700
28966478 Angelise A July 29, 2017, 7:14 a.m. OK GNU C++14 TESTS 104 280 4915200 1700
36643297 abhicodesm A March 26, 2018, 1:08 p.m. OK GNU C++14 TESTS 104 280 6656000 1700
28451464 kondranin A July 11, 2017, 8:04 p.m. OK GNU C++14 TESTS 104 280 7065600 1700
28514554 Jeffrey A July 13, 2017, 3:44 p.m. OK GNU C++14 TESTS 104 280 8396800 1700
28436937 IceCocoa A July 11, 2017, 5:13 p.m. OK GNU C++14 TESTS 104 280 12697600 1700

remove filters

Back to search problems