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. |
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. "... |
Codeforces Round #423 Analysis |
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 |
Back to search problems