VK Cup 2012 Qualification Round 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
159 VK Cup 2012 Qualification Round 2 FINISHED False 86400 406418397 March 9, 2012, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3015 ) C String Manipulation 1.0 PROGRAMMING *special binary search brute force data structures strings 2000

B'One popular website developed an unusual username editing procedure. One can change the username only by deleting some characters from it: to change the current name s, a user can pick number p and character c and delete the p-th occurrence of character c from the name. After the user changed his name, he can 't undo the change. For example, one can change name "arca" by removing the second occurrence of character "a" to get "arc". Polycarpus learned that some user initially registered under nickname t, where t is a concatenation of k copies of string s. Also, Polycarpus knows the sequence of this user 's name changes. Help Polycarpus figure out the user 's final name. The first line contains an integer k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000). The second line contains a non-empty string s, consisting of lowercase Latin letters, at most 100 characters long. The third line contains an integer n (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8920000) -- the number of username changes. Each of the next n lines contains the actual changes, one per line. The changes are written as "pi ci" (without the quotes), where pi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200000) is the number of occurrences of letter ci, ci is a lowercase Latin letter. It is guaranteed that the operations are correct, that is, the letter to be deleted always exists, and after all operations not all letters are deleted from the name. The letters ' occurrences are numbered starting from 1. Print a single string -- the user 's final name after all changes are applied to it. Let 's consider the first sample. Initially we have name "bacbac"; the first operation transforms it into "bacbc", the second one -- to "acbc", and finally, the third one transforms it into "acb".'...

Tutorials

Simple solution to vk cup Qualification Round 1 and 2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2351384 AleksanderBalobanov C Oct. 12, 2012, 12:11 p.m. OK Delphi TESTS 31 46 716800 2000
3077596 Mosyagin C Feb. 6, 2013, 1:01 p.m. OK Delphi TESTS 31 46 3891200 2000
1334656 shrubb C March 10, 2012, 7:31 a.m. OK Delphi TESTS 31 50 3584000 2000
1378061 vlad107 C March 18, 2012, 7:58 p.m. OK Delphi TESTS 31 50 25804800 2000
1323814 kon_an C March 9, 2012, 2:34 p.m. OK Delphi TESTS 31 50 68710400 2000
2804277 BGOBGOBGO C Dec. 21, 2012, 4:32 p.m. OK Delphi TESTS 31 78 21094400 2000
1324735 valikluks1995 C March 9, 2012, 3:25 p.m. OK Delphi TESTS 31 80 1433600 2000
1338462 Ramp C March 10, 2012, 5:59 p.m. OK Delphi TESTS 31 80 2252800 2000
1386418 Furko C March 22, 2012, 8:51 a.m. OK Delphi TESTS 31 80 2457600 2000
1320648 alik C March 9, 2012, 11:51 a.m. OK Delphi TESTS 31 80 10342400 2000
1319261 wyl8899 C March 9, 2012, 10:33 a.m. OK FPC TESTS 31 50 1433600 2000
1339295 LifeKeeper C March 11, 2012, 3:39 a.m. OK FPC TESTS 31 50 2355200 2000
2899817 25122008 C Jan. 9, 2013, 3:10 p.m. OK FPC TESTS 31 62 3174400 2000
2233610 ubergeek C Sept. 23, 2012, 3:45 a.m. OK FPC TESTS 31 62 54374400 2000
1323717 _Vadim_ C March 9, 2012, 2:29 p.m. OK FPC TESTS 31 80 1945600 2000
1337982 scorpion C March 10, 2012, 3:40 p.m. OK FPC TESTS 31 80 22016000 2000
1322180 Petrushenko C March 9, 2012, 1:10 p.m. OK FPC TESTS 31 80 38092800 2000
1326883 sgtrouge C March 9, 2012, 5:29 p.m. OK FPC TESTS 31 80 43008000 2000
1332862 Thanh_An-Hong C March 10, 2012, 4:50 a.m. OK FPC TESTS 31 110 26521600 2000
1333569 clooocanany C March 10, 2012, 6:08 a.m. OK FPC TESTS 31 110 43110400 2000
1352693 choice C March 12, 2012, 4:41 p.m. OK GNU C TESTS 31 60 22425600 2000
1352743 choice C March 12, 2012, 4:55 p.m. OK GNU C TESTS 31 80 22220800 2000
1352715 choice C March 12, 2012, 4:46 p.m. OK GNU C TESTS 31 80 28979200 2000
11253277 tempTest1 C May 24, 2015, 11:42 a.m. OK GNU C TESTS 31 92 409600 2000
18333982 oyouoo C June 9, 2016, 2:50 a.m. OK GNU C TESTS 31 92 29593600 2000
1355238 kelvinlau C March 13, 2012, 3:21 p.m. OK GNU C TESTS 31 110 6246400 2000
1316594 ItsLastDay C March 9, 2012, 8:58 a.m. OK GNU C TESTS 31 250 23552000 2000
9955835 vjudge1 C Feb. 22, 2015, 6:27 a.m. OK GNU C TESTS 31 280 89804800 2000
15142419 HappyNewYearMike C Dec. 31, 2015, 10:26 p.m. OK GNU C TESTS 31 310 89804800 2000
5932613 vjudge5 C March 5, 2014, 2:07 p.m. OK GNU C TESTS 31 312 89804800 2000
4436113 marat.snowbear C Sept. 9, 2013, 3:24 p.m. OK GNU C++ TESTS 31 30 2764800 2000
3823387 longmenwaideyu C June 5, 2013, 2:47 a.m. OK GNU C++ TESTS 31 31 2662400 2000
2962778 vjudge1 C Jan. 20, 2013, 11:25 a.m. OK GNU C++ TESTS 31 31 5529600 2000
3644250 kim888168 C April 27, 2013, 3:07 p.m. OK GNU C++ TESTS 31 46 1024000 2000
3410471 alphadr C March 27, 2013, 6:06 a.m. OK GNU C++ TESTS 31 46 1024000 2000
3555622 HekpoMaH C April 17, 2013, 9:53 a.m. OK GNU C++ TESTS 31 46 2457600 2000
3398517 vjudge2 C March 24, 2013, 6:54 a.m. OK GNU C++ TESTS 31 46 21094400 2000
3378737 sping128 C March 22, 2013, 7:27 a.m. OK GNU C++ TESTS 31 46 62566400 2000
3413136 vjudge4 C March 27, 2013, 6:27 p.m. OK GNU C++ TESTS 31 46 198041600 2000
3413132 xtestw C March 27, 2013, 6:26 p.m. OK GNU C++ TESTS 31 46 198041600 2000
1356670 Archon.JK C March 14, 2012, 8:49 a.m. OK GNU C++0x TESTS 31 50 22220800 2000
1329555 krdln C March 9, 2012, 8:39 p.m. OK GNU C++0x TESTS 31 60 1433600 2000
1339326 elstu C March 11, 2012, 4:15 a.m. OK GNU C++0x TESTS 31 60 1843200 2000
7201015 user32 C July 22, 2014, 9:21 a.m. OK GNU C++0x TESTS 31 62 716800 2000
1331388 freak93 C March 10, 2012, 12:34 a.m. OK GNU C++0x TESTS 31 80 2662400 2000
1319171 orbby C March 9, 2012, 10:27 a.m. OK GNU C++0x TESTS 31 80 2969600 2000
1330379 n1k1tung C March 9, 2012, 10:02 p.m. OK GNU C++0x TESTS 31 80 5017600 2000
2064634 cacophonix C Aug. 28, 2012, 4:55 p.m. OK GNU C++0x TESTS 31 90 23756800 2000
1325295 DDDDDDDDDDDDDDDDDDDDDDDD C March 9, 2012, 3:57 p.m. OK GNU C++0x TESTS 31 90 25702400 2000
5932557 ximo C March 5, 2014, 2:02 p.m. OK GNU C++0x TESTS 31 92 1024000 2000
10490800 JohStraat C March 27, 2015, 2:43 p.m. OK GNU C++11 TESTS 31 62 2662400 2000
13907007 HanHansoul C Oct. 28, 2015, 12:48 a.m. OK GNU C++11 TESTS 31 62 6963200 2000
12090036 yancouto C July 17, 2015, 2:09 a.m. OK GNU C++11 TESTS 31 62 21811200 2000
12864497 rickychandra C Sept. 6, 2015, 9:10 a.m. OK GNU C++11 TESTS 31 62 30105600 2000
31962416 TadijaSebez C Nov. 1, 2017, 8:22 p.m. OK GNU C++11 TESTS 31 92 204800 2000
49032368 DiegoGarcia C Jan. 26, 2019, 11:54 p.m. OK GNU C++11 TESTS 31 92 409600 2000
44987358 277 C Oct. 28, 2018, 11:06 a.m. OK GNU C++11 TESTS 31 92 614400 2000
25702743 vjudge2 C March 22, 2017, 2:54 a.m. OK GNU C++11 TESTS 31 92 2560000 2000
28876831 aka.Sohieb C July 25, 2017, 1:15 p.m. OK GNU C++11 TESTS 31 92 2969600 2000
23581758 EmanuelNrx C Jan. 6, 2017, 9:43 a.m. OK GNU C++11 TESTS 31 92 5427200 2000
23993403 NThanhSon C Jan. 20, 2017, 4:19 p.m. OK GNU C++14 TESTS 31 62 5120000 2000
23563520 Ali.Pi C Jan. 5, 2017, 9:53 p.m. OK GNU C++14 TESTS 31 62 8396800 2000
32939442 Jeffrey C Dec. 5, 2017, 4:06 a.m. OK GNU C++14 TESTS 31 62 23347200 2000
45697665 DF_cjc C Nov. 14, 2018, 5:24 a.m. OK GNU C++14 TESTS 31 92 512000 2000
21763278 Amores C Oct. 25, 2016, 4:20 a.m. OK GNU C++14 TESTS 31 92 716800 2000
25687293 DoveDragon C March 21, 2017, 11:54 a.m. OK GNU C++14 TESTS 31 92 2355200 2000
24903139 r_sazid77 C Feb. 22, 2017, 10:36 p.m. OK GNU C++14 TESTS 31 92 3584000 2000
26337953 -mozart- C April 13, 2017, 1:15 p.m. OK GNU C++14 TESTS 31 92 3993600 2000
38108478 spj_29 C May 11, 2018, 8:07 a.m. OK GNU C++14 TESTS 31 92 8089600 2000
36667059 danya.smelskiy C March 27, 2018, 12:11 p.m. OK GNU C++14 TESTS 31 92 10444800 2000
57861407 Phortox C July 27, 2019, 6:03 p.m. OK GNU C++17 TESTS 31 92 21299200 2000
57318141 tnakao C July 19, 2019, 8:57 a.m. OK GNU C++17 TESTS 31 92 26009600 2000
58854030 viethuy99 C Aug. 15, 2019, 8:35 a.m. OK GNU C++17 TESTS 31 122 14028800 2000
61919096 vjudge2 C Oct. 5, 2019, 12:53 p.m. OK GNU C++17 TESTS 31 124 21504000 2000
60396147 yintama C Sept. 11, 2019, 3 p.m. OK GNU C++17 TESTS 31 154 83968000 2000
46046338 myown1209 C Nov. 22, 2018, 2:31 a.m. OK GNU C++17 TESTS 31 156 921600 2000
46045999 myown1209 C Nov. 22, 2018, 2:01 a.m. OK GNU C++17 TESTS 31 156 921600 2000
48428009 dexter04 C Jan. 15, 2019, 3:50 p.m. OK GNU C++17 TESTS 31 156 73113600 2000
55279039 gsoares C June 7, 2019, 9:50 p.m. OK GNU C++17 TESTS 31 186 8704000 2000
38106327 Ashishgup C May 11, 2018, 5:48 a.m. OK GNU C++17 TESTS 31 186 14745600 2000
5074748 DimsFromDergachy C Nov. 12, 2013, 7:23 a.m. OK Haskell TESTS 31 2402 48537600 2000
1339104 partizan22 C March 10, 2012, 11:56 p.m. OK Java 6 TESTS 31 160 43417600 2000
1349832 uwi C March 12, 2012, 1:33 a.m. OK Java 6 TESTS 31 170 43417600 2000
1320576 chavit C March 9, 2012, 11:47 a.m. OK Java 6 TESTS 31 170 43417600 2000
1329108 Kelang C March 9, 2012, 8 p.m. OK Java 6 TESTS 31 170 43520000 2000
1338649 stevenkplus C March 10, 2012, 6:47 p.m. OK Java 6 TESTS 31 170 43622400 2000
1321034 ika C March 9, 2012, 12:11 p.m. OK Java 6 TESTS 31 170 43622400 2000
1334402 winger C March 10, 2012, 7:13 a.m. OK Java 6 TESTS 31 190 43520000 2000
1331411 chviktor C March 10, 2012, 12:38 a.m. OK Java 6 TESTS 31 190 43520000 2000
1334865 fetetriste C March 10, 2012, 7:43 a.m. OK Java 6 TESTS 31 190 43622400 2000
1331173 taras.klaskovsky C March 9, 2012, 11:59 p.m. OK Java 6 TESTS 31 190 55296000 2000
5273576 upsolving C Nov. 27, 2013, 2:52 p.m. OK Java 7 TESTS 31 156 0 2000
4053857 gcd_fuck C July 12, 2013, 8:10 a.m. OK Java 7 TESTS 31 171 0 2000
8762041 GhpS C Nov. 20, 2014, 8:38 a.m. OK Java 7 TESTS 31 186 0 2000
1338778 yarrr C March 10, 2012, 7:20 p.m. OK Java 7 TESTS 31 270 45056000 2000
11657181 Sumeet.Varma C June 18, 2015, 8:32 p.m. OK Java 7 TESTS 31 280 0 2000
1336255 trickShuffle C March 10, 2012, 10:53 a.m. OK Java 7 TESTS 31 280 45158400 2000
1337943 mostafa_fahim C March 10, 2012, 3:31 p.m. OK Java 7 TESTS 31 280 45260800 2000
11170195 thocevar C May 19, 2015, 9:38 p.m. OK Java 7 TESTS 31 312 0 2000
1328445 Gantz C March 9, 2012, 7:09 p.m. OK Java 7 TESTS 31 340 45260800 2000
1336508 phantom11 C March 10, 2012, 11:21 a.m. OK Java 7 TESTS 31 360 45158400 2000
11405977 sweiss C June 3, 2015, 6:48 p.m. OK Java 8 TESTS 31 280 0 2000
22184827 MDL C Nov. 12, 2016, 9:25 p.m. OK Java 8 TESTS 31 310 17715200 2000
39044701 kanak893 C June 8, 2018, 11:42 a.m. OK Java 8 TESTS 31 372 32768000 2000
39044508 kanak893 C June 8, 2018, 11:35 a.m. OK Java 8 TESTS 31 372 32768000 2000
34479286 prabhat236218 C Jan. 23, 2018, 11:15 a.m. OK Java 8 TESTS 31 372 60928000 2000
24470534 MazzForces C Feb. 6, 2017, 2:50 p.m. OK Java 8 TESTS 31 434 59392000 2000
29307603 bhishma C Aug. 9, 2017, 2:07 p.m. OK Java 8 TESTS 31 436 24985600 2000
44421249 ViciousCoder C Oct. 16, 2018, 10:57 p.m. OK Java 8 TESTS 31 436 39321600 2000
38937618 Golmol C June 4, 2018, 7:44 a.m. OK Java 8 TESTS 31 466 20582400 2000
20477741 Corvus C Sept. 9, 2016, 12:09 p.m. OK Java 8 TESTS 31 466 100352000 2000
17003234 Kero C March 28, 2016, 6:03 p.m. OK JavaScript TESTS 31 404 76902400 2000
31865155 Demarkok C Oct. 29, 2017, 11:39 a.m. OK Kotlin TESTS 31 404 34816000 2000
31853035 Demarkok C Oct. 28, 2017, 11:57 p.m. OK Kotlin TESTS 31 528 35020800 2000
31842799 Scorpy C Oct. 28, 2017, 3:25 p.m. OK Kotlin TESTS 31 560 20582400 2000
60238016 AlexKane C Sept. 7, 2019, 7:28 p.m. OK Kotlin TESTS 31 592 6553600 2000
60164638 AlexKane C Sept. 6, 2019, 10:25 a.m. OK Kotlin TESTS 31 592 6553600 2000
32312749 Rebryk C Nov. 14, 2017, 1:25 p.m. OK Kotlin TESTS 31 872 103936000 2000
42713520 XRater C Sept. 9, 2018, 5:38 p.m. OK Kotlin TESTS 31 966 42700800 2000
60351165 Ralsei C Sept. 10, 2019, 2:21 p.m. OK Kotlin TESTS 31 1214 614400 2000
60351829 Ralsei C Sept. 10, 2019, 2:35 p.m. OK Kotlin TESTS 31 1246 614400 2000
31804480 Rebryk C Oct. 27, 2017, 2:46 p.m. OK Kotlin TESTS 31 1246 103424000 2000
1336968 onigiri C March 10, 2012, 12:26 p.m. OK Mono C# TESTS 31 110 13414400 2000
1340750 onigiri C March 11, 2012, 2 p.m. OK Mono C# TESTS 31 110 13414400 2000
1340649 onigiri C March 11, 2012, 1:45 p.m. OK Mono C# TESTS 31 110 13619200 2000
1344153 onigiri C March 11, 2012, 4 p.m. OK Mono C# TESTS 31 130 13516800 2000
1337096 onigiri C March 10, 2012, 12:47 p.m. OK Mono C# TESTS 31 130 13619200 2000
1340743 onigiri C March 11, 2012, 1:55 p.m. OK Mono C# TESTS 31 130 13619200 2000
1340746 onigiri C March 11, 2012, 1:56 p.m. OK Mono C# TESTS 31 130 13619200 2000
1340752 onigiri C March 11, 2012, 2:01 p.m. OK Mono C# TESTS 31 130 13619200 2000
1344122 onigiri C March 11, 2012, 3:59 p.m. OK Mono C# TESTS 31 130 13619200 2000
1331901 lgarcia C March 10, 2012, 2:14 a.m. OK Mono C# TESTS 31 160 20992000 2000
15309592 og.kostya C Jan. 12, 2016, 8:37 a.m. OK MS C# TESTS 31 248 3686400 2000
4573225 zdebyman C Sept. 27, 2013, 12:34 p.m. OK MS C# TESTS 31 1528 4915200 2000
1323647 Bergusman C March 9, 2012, 2:26 p.m. OK MS C++ TESTS 31 50 4300800 2000
1340005 NuM C March 11, 2012, 8:45 a.m. OK MS C++ TESTS 31 60 2048000 2000
1340006 NuM C March 11, 2012, 8:45 a.m. OK MS C++ TESTS 31 60 2048000 2000
1339988 NuM C March 11, 2012, 8:42 a.m. OK MS C++ TESTS 31 60 2048000 2000
1340000 NuM C March 11, 2012, 8:44 a.m. OK MS C++ TESTS 31 60 2048000 2000
1322453 caustique C March 9, 2012, 1:25 p.m. OK MS C++ TESTS 31 60 2252800 2000
1329506 MikhailRubinchik.ru C March 9, 2012, 8:35 p.m. OK MS C++ TESTS 31 60 3891200 2000
1325424 Polichka C March 9, 2012, 4:03 p.m. OK MS C++ TESTS 31 60 5734400 2000
1318954 al_maz C March 9, 2012, 10:15 a.m. OK MS C++ TESTS 31 60 7065600 2000
1319429 gojira C March 9, 2012, 10:42 a.m. OK MS C++ TESTS 31 60 27443200 2000
54504991 zhuiyi C May 23, 2019, 2:54 a.m. OK MS C++ 2017 TESTS 31 156 7577600 2000
49070444 Zeyu C Jan. 27, 2019, 8:19 p.m. OK PyPy 2 TESTS 31 1464 111411200 2000
57182185 sorry_im_smurfing C July 17, 2019, 7:36 a.m. OK Python 2 TESTS 31 902 6246400 2000
1331407 Neil C March 10, 2012, 12:38 a.m. OK Python 2 TESTS 31 910 7475200 2000
1419033 nealzane C March 26, 2012, 8:15 a.m. OK Python 2 TESTS 31 1420 8499200 2000
1419038 nealzane C March 26, 2012, 8:19 a.m. OK Python 2 TESTS 31 1420 8499200 2000
1338424 jiangzhijie C March 10, 2012, 5:35 p.m. OK Python 2 TESTS 31 1450 7884800 2000
2038275 tux1986 C Aug. 20, 2012, 2:10 p.m. OK Python 2 TESTS 31 1470 7782400 2000
3070913 lovefly1983 C Feb. 4, 2013, 1:14 p.m. OK Python 2 TESTS 31 1482 7884800 2000
3070908 lovefly1983 C Feb. 4, 2013, 1:12 p.m. OK Python 2 TESTS 31 1484 8294400 2000
1911592 lnwvr C July 19, 2012, 12:46 p.m. OK Python 2 TESTS 31 1500 7884800 2000
1322652 maxyan C March 9, 2012, 1:34 p.m. OK Python 2 TESTS 31 1510 7680000 2000
29492353 Qumeric C Aug. 15, 2017, 9:35 p.m. OK Python 3 TESTS 31 904 11878400 2000
15259590 _roCkY_ C Jan. 8, 2016, 7:12 p.m. OK Python 3 TESTS 31 996 6246400 2000
42134581 Mk_Python_v1 C Aug. 26, 2018, 9:58 p.m. OK Python 3 TESTS 31 998 6963200 2000
4906935 yugle7 C Oct. 26, 2013, 8:03 p.m. OK Python 3 TESTS 31 1622 7475200 2000
17587233 sanchopanca C April 29, 2016, 10:59 p.m. OK Python 3 TESTS 31 1684 12902400 2000
1338602 watashi C March 10, 2012, 6:37 p.m. OK Ruby TESTS 31 690 15257600 2000
1325754 spacevillain C March 9, 2012, 4:23 p.m. OK Ruby TESTS 31 2410 9523200 2000
1330400 makaroni4 C March 9, 2012, 10:06 p.m. OK Ruby TESTS 31 2440 10035200 2000

remove filters

Back to search problems