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 406159187 March 9, 2012, 8 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4343 ) D Palindrome pairs PROGRAMMING *special brute force dp strings 2000

B'You are given a non-empty string s consisting of lowercase letters. Find the number of pairs of non-overlapping palindromic substrings of this string. In a more formal way, you have to find the quantity of tuples (a, xe2 x80 x89b, xe2 x80 x89x, xe2 x80 x89y) such that 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89< xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| and substrings s[a... b], s[x... y] are palindromes. A palindrome is a string that can be read the same way from left to right and from right to left. For example, "abacaba", "z", "abba" are palindromes. A substring s[i... j] (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|) of string s = s1s2... s|s| is a string sisi xe2 x80 x89+ xe2 x80 x891... sj. For example, substring s[2...4] of string s = "abacaba" equals "bac". The first line of input contains a non-empty string s which consists of lowercase letters ( 'a '... 'z '), s contains at most 2000 characters. Output a single number -- the quantity of pairs of non-overlapping palindromic substrings of s. Please do not use the %lld format specifier to read or write 64-bit integers in xd0 xa1++. It is preferred to use cin, cout streams or the %I64d format specifier.'...

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
1340114 Toshik D March 11, 2012, 9:43 a.m. OK Delphi TESTS 50 30 921600 2000
1328898 byte D March 9, 2012, 7:42 p.m. OK Delphi TESTS 50 30 1024000 2000
1330772 LevoNstv D March 9, 2012, 10:56 p.m. OK Delphi TESTS 50 30 1024000 2000
1322394 DanDrago D March 9, 2012, 1:22 p.m. OK Delphi TESTS 50 30 1024000 2000
1338220 AlGebr D March 10, 2012, 4:45 p.m. OK Delphi TESTS 50 30 1331200 2000
3147227 MrJigan1488 D Feb. 19, 2013, 1:55 p.m. OK Delphi TESTS 50 46 35840000 2000
1327041 kon_an D March 9, 2012, 5:37 p.m. OK Delphi TESTS 50 50 921600 2000
1325620 AlGebr D March 9, 2012, 4:15 p.m. OK Delphi TESTS 50 50 1126400 2000
1337971 ZOTAC89 D March 10, 2012, 3:37 p.m. OK Delphi TESTS 50 50 4915200 2000
1666768 AleksanderBalobanov D May 6, 2012, 3:31 p.m. OK Delphi TESTS 50 50 9523200 2000
3072590 tennisru D Feb. 4, 2013, 9:48 p.m. OK FPC TESTS 50 15 409600 2000
5198931 paul.bogushevich D Nov. 23, 2013, 3:17 p.m. OK FPC TESTS 50 30 307200 2000
5198897 client D Nov. 23, 2013, 3:16 p.m. OK FPC TESTS 50 30 307200 2000
1337995 Sereja D March 10, 2012, 3:43 p.m. OK FPC TESTS 50 30 1331200 2000
1324496 Cyber. D March 9, 2012, 3:10 p.m. OK FPC TESTS 50 30 1536000 2000
1652308 T0RRES D May 4, 2012, 12:43 p.m. OK FPC TESTS 50 30 17100800 2000
3325756 client D March 16, 2013, 12:39 p.m. OK FPC TESTS 50 31 307200 2000
3296175 vanruch D March 12, 2013, 7:12 p.m. OK FPC TESTS 50 31 409600 2000
3789813 Stratonov D May 29, 2013, 6:06 a.m. OK FPC TESTS 50 31 1945600 2000
1354868 coolinging D March 13, 2012, 1:26 p.m. OK FPC TESTS 50 50 1024000 2000
1373548 goxrush D March 17, 2012, 4:35 p.m. OK GNU C TESTS 50 30 1433600 2000
1326860 DiegoAE D March 9, 2012, 5:27 p.m. OK GNU C TESTS 50 30 1433600 2000
4430372 baezilisK D Sept. 8, 2013, 3:35 a.m. OK GNU C TESTS 50 30 3993600 2000
1373544 goxrush D March 17, 2012, 4:35 p.m. OK GNU C TESTS 50 50 1433600 2000
1330863 choice D March 9, 2012, 11:07 p.m. OK GNU C TESTS 50 60 17510400 2000
13902842 hardiknegi D Oct. 27, 2015, 5:53 p.m. OK GNU C TESTS 50 60 32153600 2000
19740771 vjudge5 D Aug. 9, 2016, 5:20 a.m. OK GNU C TESTS 50 62 1945600 2000
8081610 ivanilos D Oct. 5, 2014, 1:04 a.m. OK GNU C TESTS 50 62 16179200 2000
1439641 t.dasha D March 29, 2012, 11:46 a.m. OK GNU C TESTS 50 80 17510400 2000
2157801 shopnobaj_raju D Sept. 13, 2012, 11:07 a.m. OK GNU C TESTS 50 80 17612800 2000
4169042 Duxar D July 26, 2013, 10:20 a.m. OK GNU C++ TESTS 50 15 0 2000
4164805 vjudge5 D July 25, 2013, 3:51 p.m. OK GNU C++ TESTS 50 15 0 2000
4059506 WiBk D July 13, 2013, 12:06 p.m. OK GNU C++ TESTS 50 15 0 2000
4054635 mengshangqi D July 12, 2013, 11:36 a.m. OK GNU C++ TESTS 50 15 0 2000
4027555 _ZigZag_ D July 5, 2013, 3:11 p.m. OK GNU C++ TESTS 50 15 0 2000
3877419 wyest D June 13, 2013, 3:57 a.m. OK GNU C++ TESTS 50 15 0 2000
3816315 yagami3566 D June 2, 2013, 4:08 p.m. OK GNU C++ TESTS 50 15 0 2000
3789403 vjudge2 D May 29, 2013, 12:30 a.m. OK GNU C++ TESTS 50 15 0 2000
3558725 THE_QUEEN_IN_THE_NORTH D April 18, 2013, 3:33 a.m. OK GNU C++ TESTS 50 15 0 2000
3555225 dima_gozha D April 17, 2013, 7:28 a.m. OK GNU C++ TESTS 50 15 0 2000
2870222 hex539 D Jan. 3, 2013, 6:17 p.m. OK GNU C++0x TESTS 50 15 102400 2000
10164859 Wsl_F Metamorphus D March 5, 2015, 2:02 p.m. OK GNU C++0x TESTS 50 30 0 2000
10219880 CQU-WWT D March 9, 2015, 5:14 p.m. OK GNU C++0x TESTS 50 30 0 2000
1323348 ronaflx D March 9, 2012, 2:12 p.m. OK GNU C++0x TESTS 50 30 1433600 2000
1508824 evima D April 10, 2012, 2:08 p.m. OK GNU C++0x TESTS 50 30 1433600 2000
1334504 Lancelot D March 10, 2012, 7:20 a.m. OK GNU C++0x TESTS 50 30 1433600 2000
1865782 killerdjo D July 5, 2012, 7:01 a.m. OK GNU C++0x TESTS 50 30 1536000 2000
5415747 Elshiko D Dec. 12, 2013, 3:51 p.m. OK GNU C++0x TESTS 50 30 16076800 2000
3010566 NVAL D Jan. 26, 2013, 6:53 a.m. OK GNU C++0x TESTS 50 31 0 2000
1330894 n1k1tung D March 9, 2012, 11:12 p.m. OK GNU C++0x TESTS 50 50 1433600 2000
11888599 picaso D July 1, 2015, 10:35 p.m. OK GNU C11 TESTS 50 186 32153600 2000
32352372 Shawkivich D Nov. 16, 2017, 10:32 a.m. OK GNU C++11 TESTS 50 30 0 2000
27722638 pazabol D June 11, 2017, 2:39 p.m. OK GNU C++11 TESTS 50 30 0 2000
27259249 hitJudge D May 21, 2017, 5:29 a.m. OK GNU C++11 TESTS 50 30 0 2000
27259161 hitJudge D May 21, 2017, 5:24 a.m. OK GNU C++11 TESTS 50 30 0 2000
22526067 Jeffrey D Nov. 27, 2016, 12:11 p.m. OK GNU C++11 TESTS 50 30 0 2000
19220035 little_mod D July 18, 2016, 9:22 p.m. OK GNU C++11 TESTS 50 30 0 2000
18780285 bluemmb D June 29, 2016, 9:04 a.m. OK GNU C++11 TESTS 50 30 0 2000
18520514 wesam_adel D June 16, 2016, 12:44 p.m. OK GNU C++11 TESTS 50 30 0 2000
16726750 freebsdx D March 15, 2016, 12:05 p.m. OK GNU C++11 TESTS 50 30 0 2000
27722641 pazabol D June 11, 2017, 2:39 p.m. OK GNU C++11 TESTS 50 30 0 2000
27837288 _yxg123 D June 17, 2017, 3:57 a.m. OK GNU C++14 TESTS 50 30 0 2000
21745792 Snickeen D Oct. 24, 2016, 1:43 p.m. OK GNU C++14 TESTS 50 30 102400 2000
30774602 Top___Secret D Sept. 27, 2017, 11:02 a.m. OK GNU C++14 TESTS 50 30 102400 2000
30320950 shahidul_brur D Sept. 14, 2017, 5:57 a.m. OK GNU C++14 TESTS 50 30 102400 2000
26772304 rawr D April 30, 2017, 5:11 p.m. OK GNU C++14 TESTS 50 30 1945600 2000
34046256 YouKn0wWho D Jan. 9, 2018, 10:46 a.m. OK GNU C++14 TESTS 50 30 1945600 2000
33888461 Lance_HAOH D Jan. 3, 2018, 4:07 p.m. OK GNU C++14 TESTS 50 30 1945600 2000
33218396 Newton01 D Dec. 13, 2017, 3:49 p.m. OK GNU C++14 TESTS 50 30 1945600 2000
29123356 vode D Aug. 2, 2017, 8:35 a.m. OK GNU C++14 TESTS 50 30 1945600 2000
34993950 dannmmaster D Feb. 7, 2018, 9:29 a.m. OK GNU C++14 TESTS 50 30 1945600 2000
51784022 jaaguptamme D March 24, 2019, 9:47 a.m. OK GNU C++17 TESTS 50 62 0 2000
40932883 vjudge4 D July 30, 2018, 2:07 a.m. OK GNU C++17 TESTS 50 62 0 2000
54522240 continuity D May 23, 2019, 12:48 p.m. OK GNU C++17 TESTS 50 62 0 2000
68368694 Sadra D Jan. 7, 2020, 4:55 p.m. OK GNU C++17 TESTS 50 62 0 2000
67433332 Maruf089 D Dec. 22, 2019, 4:04 p.m. OK GNU C++17 TESTS 50 62 0 2000
67256833 twangal D Dec. 19, 2019, 11:10 p.m. OK GNU C++17 TESTS 50 62 0 2000
62204889 AayushAC1998 D Oct. 9, 2019, 12:58 p.m. OK GNU C++17 TESTS 50 62 0 2000
53612402 Mohamed.Sobhy D May 1, 2019, 1:48 p.m. OK GNU C++17 TESTS 50 62 0 2000
67787834 Phortox D Dec. 28, 2019, 1:29 p.m. OK GNU C++17 TESTS 50 62 102400 2000
67787854 Phortox D Dec. 28, 2019, 1:29 p.m. OK GNU C++17 TESTS 50 62 102400 2000
32676846 farukkastamonuda D Nov. 26, 2017, 4:14 p.m. OK GNU C++17 Diagnostics TESTS 50 1746 100864000 2000
8183694 7rx D Oct. 12, 2014, 1:23 p.m. OK Go TESTS 50 62 0 2000
1331260 julsa D March 10, 2012, 12:13 a.m. OK Java 6 TESTS 50 80 43110400 2000
1330740 ant.ermilov D March 9, 2012, 10:50 p.m. OK Java 6 TESTS 50 90 43110400 2000
1340326 Rex D March 11, 2012, 11:38 a.m. OK Java 6 TESTS 50 90 43110400 2000
1330764 Crist D March 9, 2012, 10:54 p.m. OK Java 6 TESTS 50 90 43110400 2000
1330485 mdldml D March 9, 2012, 10:17 p.m. OK Java 6 TESTS 50 90 43110400 2000
1330261 Goerge D March 9, 2012, 9:48 p.m. OK Java 6 TESTS 50 90 43110400 2000
1326309 mohamed.gaber D March 9, 2012, 4:54 p.m. OK Java 6 TESTS 50 90 43110400 2000
1324790 megabochka D March 9, 2012, 3:29 p.m. OK Java 6 TESTS 50 90 43110400 2000
1324252 knok16 D March 9, 2012, 2:58 p.m. OK Java 6 TESTS 50 90 43110400 2000
1319053 lwc626 D March 9, 2012, 10:20 a.m. OK Java 6 TESTS 50 90 43110400 2000
1335440 alexey.enkov D March 10, 2012, 9:29 a.m. OK Java 7 TESTS 50 90 44851200 2000
1336784 _jte_ D March 10, 2012, noon OK Java 7 TESTS 50 90 45056000 2000
1339715 _jte_ D March 11, 2012, 7:01 a.m. OK Java 7 TESTS 50 90 45056000 2000
1360289 luyi0619 D March 16, 2012, 5:26 a.m. OK Java 7 TESTS 50 110 44851200 2000
2095281 lemonsuper D Sept. 4, 2012, 1:27 p.m. OK Java 7 TESTS 50 110 45158400 2000
4053478 gcd_fuck D July 12, 2013, 6:29 a.m. OK Java 7 TESTS 50 125 0 2000
3929078 av.driftking D June 20, 2013, 2:36 p.m. OK Java 7 TESTS 50 125 0 2000
1327684 kirilchukvadim D March 9, 2012, 6:18 p.m. OK Java 7 TESTS 50 130 44851200 2000
1338779 yarrr D March 10, 2012, 7:20 p.m. OK Java 7 TESTS 50 140 44851200 2000
6646590 vvenkai D May 18, 2014, 1:18 a.m. OK Java 7 TESTS 50 154 0 2000
14847321 Sumeet.Varma D Dec. 17, 2015, 2:44 p.m. OK Java 8 TESTS 50 218 0 2000
25676323 pitfall D March 20, 2017, 8:36 p.m. OK Java 8 TESTS 50 218 20582400 2000
69386976 O_E D Jan. 22, 2020, 11:46 p.m. OK Java 8 TESTS 50 248 0 2000
66377086 gouh9qn D Dec. 6, 2019, 3:31 a.m. OK Java 8 TESTS 50 248 0 2000
47440004 Kharouba D Dec. 23, 2018, 11:07 p.m. OK Java 8 TESTS 50 248 0 2000
46464615 BiIIy D Dec. 2, 2018, 1:02 a.m. OK Java 8 TESTS 50 248 0 2000
21774779 MDL D Oct. 25, 2016, 3:38 p.m. OK Java 8 TESTS 50 248 0 2000
12385050 .tx D Aug. 6, 2015, 8:38 a.m. OK Java 8 TESTS 50 248 0 2000
11391907 sweiss D June 2, 2015, 3:02 p.m. OK Java 8 TESTS 50 248 0 2000
28152193 vaibhav28 D June 29, 2017, 4:49 p.m. OK Java 8 TESTS 50 248 20480000 2000
6007007 LowB D March 13, 2014, 6:16 a.m. OK JavaScript TESTS 50 154 5120000 2000
6006953 LowB D March 13, 2014, 6:02 a.m. OK JavaScript TESTS 50 280 41676800 2000
6006998 LowB D March 13, 2014, 6:14 a.m. OK JavaScript TESTS 50 310 41779200 2000
1399112 Eugene D March 23, 2012, 6:57 p.m. OK Mono C# TESTS 50 90 10035200 2000
1337700 zaq1xsw2tktk D March 10, 2012, 2:37 p.m. OK Mono C# TESTS 50 90 10035200 2000
1329312 gro_0ve D March 9, 2012, 8:17 p.m. OK Mono C# TESTS 50 110 10035200 2000
1332302 lgarcia D March 10, 2012, 3:25 a.m. OK Mono C# TESTS 50 110 13926400 2000
1351975 uzuki008 D March 12, 2012, 1:48 p.m. OK Mono C# TESTS 50 110 13926400 2000
1330146 Quercitron D March 9, 2012, 9:35 p.m. OK Mono C# TESTS 50 130 13926400 2000
1329033 Sergey.Sviridov D March 9, 2012, 7:53 p.m. OK Mono C# TESTS 50 130 13926400 2000
1329814 extremall D March 9, 2012, 9:01 p.m. OK Mono C# TESTS 50 130 14028800 2000
1334766 onigiri D March 10, 2012, 7:38 a.m. OK Mono C# TESTS 50 140 13926400 2000
1330461 PVoLan D March 9, 2012, 10:14 p.m. OK Mono C# TESTS 50 170 26009600 2000
4007326 marat.snowbear D July 3, 2013, 4:06 p.m. OK MS C# TESTS 50 93 6144000 2000
13334245 og.kostya D Oct. 1, 2015, 6:06 p.m. OK MS C# TESTS 50 122 204800 2000
12416829 hhsaffar D Aug. 8, 2015, 4:31 p.m. OK MS C# TESTS 50 156 6348800 2000
4021045 p1p2 D July 4, 2013, 3:06 p.m. OK MS C# TESTS 50 1609 14643200 2000
3010542 NVAL D Jan. 26, 2013, 6:48 a.m. OK MS C++ TESTS 50 15 0 2000
4044182 poopi D July 9, 2013, 9:45 p.m. OK MS C++ TESTS 50 15 0 2000
3682618 Merlininice D May 5, 2013, 6:30 p.m. OK MS C++ TESTS 50 15 0 2000
3011459 NVAL D Jan. 26, 2013, 10:08 a.m. OK MS C++ TESTS 50 15 0 2000
2982114 huchikero D Jan. 22, 2013, 6:03 a.m. OK MS C++ TESTS 50 15 0 2000
5967290 vjudge1 D March 9, 2014, 7:50 a.m. OK MS C++ TESTS 50 30 0 2000
5977711 vjudge3 D March 10, 2014, 1:35 p.m. OK MS C++ TESTS 50 30 0 2000
6564186 Vlad_kv D May 6, 2014, 7:01 p.m. OK MS C++ TESTS 50 30 0 2000
20550226 sunmoyi D Sept. 12, 2016, 1:45 p.m. OK MS C++ TESTS 50 30 0 2000
11618239 Naduxa D June 17, 2015, 10:54 a.m. OK MS C++ TESTS 50 30 102400 2000
1360274 luyi0619 D March 16, 2012, 5:15 a.m. OK Perl TESTS 50 2190 819200 2000
1319128 warm_wind85 D March 9, 2012, 10:25 a.m. OK PHP TESTS 50 970 8192000 2000
1325040 Law D March 9, 2012, 3:43 p.m. OK PHP TESTS 50 1200 7372800 2000
1331383 dark.storoj D March 10, 2012, 12:32 a.m. OK PHP TESTS 50 1940 7577600 2000
61442677 aeternalis1 D Sept. 28, 2019, 7:29 p.m. OK PyPy 2 TESTS 50 310 1126400 2000
1404834 vikram.gaur D March 24, 2012, 2:20 p.m. OK Python 2 TESTS 50 1190 2969600 2000
3018168 lovefly1983 D Jan. 28, 2013, 2:53 a.m. OK Python 2 TESTS 50 1531 512000 2000
1332962 nwi D March 10, 2012, 5:04 a.m. OK Python 2 TESTS 50 1800 11059200 2000
2045313 Unlenin D Aug. 23, 2012, 8:06 p.m. OK Python 2 TESTS 50 1860 3072000 2000
1330611 ogirOK D March 9, 2012, 10:35 p.m. OK Python 2 TESTS 50 1890 3481600 2000
2096410 nightfade D Sept. 5, 2012, 4:43 a.m. OK Python 2 TESTS 50 1910 2560000 2000
2564528 daidailanlan D Nov. 15, 2012, 5 p.m. OK Python 2 TESTS 50 1984 409600 2000
2045337 Unlenin D Aug. 23, 2012, 8:32 p.m. OK Python 2 TESTS 50 2050 2969600 2000
4196848 leeaa D July 29, 2013, 2:55 a.m. OK Python 2 TESTS 50 2214 102400 2000
9368206 matvict D Jan. 5, 2015, 7:31 p.m. OK Python 2 TESTS 50 2214 102400 2000
4825255 yugle7 D Oct. 19, 2013, 1:51 p.m. OK Python 3 TESTS 50 1528 307200 2000
17301368 orailly D April 13, 2016, 11:34 a.m. OK Python 3 TESTS 50 2212 307200 2000
3736477 maratmiki D May 19, 2013, 12:17 p.m. OK Python 3 TESTS 50 2859 18534400 2000
4825405 yugle7 D Oct. 19, 2013, 2:20 p.m. OK Python 3 TESTS 50 2870 307200 2000
4825437 yugle7 D Oct. 19, 2013, 2:26 p.m. OK Python 3 TESTS 50 2932 307200 2000
8491872 WARenie D Oct. 30, 2014, 9:47 p.m. OK Python 3 TESTS 50 2994 307200 2000
57182257 sorry_im_smurfing D July 17, 2019, 7:38 a.m. OK Ruby TESTS 50 1402 204800 2000
1338455 watashi D March 10, 2012, 5:56 p.m. OK Ruby TESTS 50 1720 5632000 2000
35841005 ______n______ D March 2, 2018, 2:27 p.m. OK Ruby TESTS 50 1746 6451200 2000
35841004 ______u______ D March 2, 2018, 2:27 p.m. OK Ruby TESTS 50 1746 6451200 2000
35840674 _____i_____ D March 2, 2018, 2:21 p.m. OK Ruby TESTS 50 1746 6451200 2000
35840670 _____k_____ D March 2, 2018, 2:21 p.m. OK Ruby TESTS 50 1746 6451200 2000
35835776 ______k______ D March 2, 2018, 12:39 p.m. OK Ruby TESTS 50 1746 6451200 2000
35835749 ______h______ D March 2, 2018, 12:39 p.m. OK Ruby TESTS 50 1746 6451200 2000
35835542 ______i______ D March 2, 2018, 12:34 p.m. OK Ruby TESTS 50 1746 6451200 2000
35831509 ______M______ D March 2, 2018, 9:48 a.m. OK Ruby TESTS 50 1746 6451200 2000
2527600 luyi0619 D Nov. 9, 2012, 2:16 p.m. OK Scala TESTS 50 125 0 2000
2068670 hmnid D Aug. 30, 2012, 8:49 a.m. OK Scala TESTS 50 1250 61030400 2000

remove filters

Back to search problems