Codeforces Beta Round 7

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
7 Codeforces Beta Round 7 FINISHED False 7200 506268923 April 1, 2010, 3:45 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 4450 ) D Palindrome Degree PROGRAMMING hashing strings 2200

String s of length n is called k -palindrome, if it is a palindrome itself, and its prefix and suffix of length are ( k - 1) -palindromes. By definition, any string (even empty) is 0-palindrome. Let's call the palindrome degree of string s such a maximum number k , for which s is k -palindrome. For example, " abaaba " has degree equals to 3 . You are given a string. Your task is to find the sum of the palindrome degrees of all its prefixes. The first line of the input data contains a non-empty string, consisting of Latin letters and digits. The length of the string does not exceed 5·10 6 . The string is case-sensitive. Output the only number — the sum of the polindrome degrees of all the string's prefixes.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
63932987 vjudge3 D Oct. 31, 2019, 2:50 p.m. OK Clang++17 Diagnostics TESTS 60 872 105164800 2200
63933606 vjudge4 D Oct. 31, 2019, 3:01 p.m. OK Clang++17 Diagnostics TESTS 60 872 105164800 2200
63933264 vjudge3 D Oct. 31, 2019, 2:55 p.m. OK Clang++17 Diagnostics TESTS 60 904 105164800 2200
63933250 vjudge4 D Oct. 31, 2019, 2:54 p.m. OK Clang++17 Diagnostics TESTS 60 904 105164800 2200
63933238 vjudge2 D Oct. 31, 2019, 2:54 p.m. OK Clang++17 Diagnostics TESTS 60 904 105369600 2200
63782590 bluelove D Oct. 30, 2019, 11:28 a.m. OK Clang++17 Diagnostics TESTS 60 998 129433600 2200
63782890 JoneySun D Oct. 30, 2019, 11:32 a.m. OK Clang++17 Diagnostics TESTS 60 998 145510400 2200
24317998 FalseMirror D Jan. 31, 2017, 4:20 p.m. OK D TESTS 60 996 130867200 2200
24319229 FalseMirror D Jan. 31, 2017, 4:31 p.m. OK D TESTS 60 998 135987200 2200
562877 sankear D July 23, 2011, 3:23 p.m. OK Delphi TESTS 60 230 88064000 2200
31382 Topspin26 D April 1, 2010, 5:10 p.m. OK Delphi TESTS 60 250 96051200 2200
33665 PanZverski D May 31, 2010, 6:11 p.m. OK Delphi TESTS 60 280 80998400 2200
931763 Fynn D Dec. 5, 2011, 5:34 p.m. OK Delphi TESTS 60 280 86016000 2200
33121 GlebsHP D April 2, 2010, 10:25 p.m. OK Delphi TESTS 60 280 100147200 2200
575925 Sender D Aug. 2, 2011, 10:02 a.m. OK Delphi TESTS 60 300 86118400 2200
856237 BaJIuK D Nov. 10, 2011, 4:03 p.m. OK Delphi TESTS 60 360 50995200 2200
266738 vlad107 D Jan. 28, 2011, 1:35 p.m. OK Delphi TESTS 60 410 50892800 2200
32901 romanandreev D April 2, 2010, 8:42 a.m. OK Delphi TESTS 60 440 199270400 2200
4310031 Misha100896 D Aug. 18, 2013, 8:15 p.m. OK Delphi TESTS 60 468 145305600 2200
4310360 triple_e D Aug. 18, 2013, 10:53 p.m. OK FPC TESTS 60 186 31436800 2200
4310378 triple_e D Aug. 18, 2013, 11:08 p.m. OK FPC TESTS 60 218 31436800 2200
4310352 triple_e D Aug. 18, 2013, 10:48 p.m. OK FPC TESTS 60 218 31436800 2200
34045 Sereja D Dec. 3, 2010, 8:52 p.m. OK FPC TESTS 60 270 20889600 2200
35513157 Polzovatel D Feb. 20, 2018, 6:36 a.m. OK FPC TESTS 60 310 43110400 2200
1558277 Furko D April 16, 2012, 5:14 p.m. OK FPC TESTS 60 310 108748800 2200
33449 subscriber D April 8, 2010, 3:10 p.m. OK FPC TESTS 60 360 32460800 2200
33575 sevenkplus D May 3, 2010, 5:10 a.m. OK FPC TESTS 60 360 81100800 2200
406825 NGNCMH D April 24, 2011, 4:38 a.m. OK FPC TESTS 60 420 181350400 2200
3854283 PeterTong97 D June 10, 2013, 2:14 p.m. OK FPC TESTS 60 531 91545600 2200
3995867 E478 D June 30, 2013, 1:34 p.m. OK GNU C TESTS 60 78 27852800 2200
32827516 Hahahahahahahhahaha D Dec. 1, 2017, 11:02 a.m. OK GNU C TESTS 60 92 29798400 2200
12395940 mkauer D Aug. 7, 2015, 2:23 a.m. OK GNU C TESTS 60 156 24985600 2200
2051018 Practice_Scott D Aug. 26, 2012, 10:29 p.m. OK GNU C TESTS 60 170 71577600 2200
3539379 frcepeda D April 15, 2013, 4:07 a.m. OK GNU C TESTS 60 187 145305600 2200
3471780 frcepeda D April 4, 2013, 6:59 a.m. OK GNU C TESTS 60 187 145305600 2200
2051028 bnuvjudge D Aug. 26, 2012, 10:38 p.m. OK GNU C TESTS 60 190 71577600 2200
39339731 Aegon D June 17, 2018, 4:17 p.m. OK GNU C TESTS 60 248 70144000 2200
39339718 Aegon D June 17, 2018, 4:15 p.m. OK GNU C TESTS 60 248 70144000 2200
28065011 rainboy D June 26, 2017, 9:26 p.m. OK GNU C TESTS 60 248 71987200 2200
3686901 vrawat D May 6, 2013, 1:49 p.m. OK GNU C++ TESTS 60 78 25088000 2200
3845491 zhj5chengfeng D June 8, 2013, 5:59 a.m. OK GNU C++ TESTS 60 78 25088000 2200
3686936 vrawat D May 6, 2013, 1:54 p.m. OK GNU C++ TESTS 60 78 25088000 2200
3686887 vrawat D May 6, 2013, 1:47 p.m. OK GNU C++ TESTS 60 78 25088000 2200
3686768 vrawat D May 6, 2013, 1:23 p.m. OK GNU C++ TESTS 60 78 25088000 2200
3522237 vjudge1 D April 13, 2013, 4:29 a.m. OK GNU C++ TESTS 60 78 25088000 2200
3263136 aiiYuu D March 7, 2013, 5:37 p.m. OK GNU C++ TESTS 60 78 25088000 2200
731110 shinian D Sept. 30, 2011, 2:10 a.m. OK GNU C++ TESTS 60 80 26419200 2200
1619554 TankEngineer D April 24, 2012, 9:02 a.m. OK GNU C++ TESTS 60 90 26419200 2200
587824 moreD D Aug. 6, 2011, 9:52 a.m. OK GNU C++ TESTS 60 90 26419200 2200
3079489 shivawu D Feb. 7, 2013, 5:01 a.m. OK GNU C++0x TESTS 60 125 24985600 2200
3997017 ilovealyona D June 30, 2013, 5:36 p.m. OK GNU C++0x TESTS 60 125 33177600 2200
2766854 cxlove D Dec. 14, 2012, 1:48 p.m. OK GNU C++0x TESTS 60 125 45056000 2200
1403678 ronaflx D March 24, 2012, 12:19 p.m. OK GNU C++0x TESTS 60 130 26419200 2200
10265492 UtopiaBeam D March 14, 2015, 4:04 a.m. OK GNU C++0x TESTS 60 154 25088000 2200
10265442 UtopiaBeam D March 14, 2015, 3:57 a.m. OK GNU C++0x TESTS 60 154 25088000 2200
4408581 yoooou D Sept. 5, 2013, 10:16 a.m. OK GNU C++0x TESTS 60 156 24985600 2200
9489737 swust_20131737 D Jan. 21, 2015, 6:23 a.m. OK GNU C++0x TESTS 60 186 24883200 2200
10338976 xenocratus D March 18, 2015, 2:35 p.m. OK GNU C++0x TESTS 60 186 25190400 2200
6126172 ilovealyona D March 23, 2014, 3:27 p.m. OK GNU C++0x TESTS 60 186 33177600 2200
49158641 namratha_253 D Jan. 29, 2019, 2:35 p.m. OK GNU C11 TESTS 60 124 27852800 2200
34958193 assali D Feb. 6, 2018, 1:16 a.m. OK GNU C11 TESTS 60 624 47001600 2200
20404945 god D Sept. 5, 2016, 5:33 p.m. OK GNU C++11 TESTS 60 92 24883200 2200
22943467 tuanalt D Dec. 14, 2016, 7:23 a.m. OK GNU C++11 TESTS 60 92 25088000 2200
35897590 ______n______ D March 3, 2018, 5:59 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35897424 _____i_____ D March 3, 2018, 5:54 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35891698 ______h______ D March 3, 2018, 3:16 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35891696 ______k______ D March 3, 2018, 3:16 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35891324 ______i______ D March 3, 2018, 3:10 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35897978 ______u______ D March 3, 2018, 6:11 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
35897910 _____k_____ D March 3, 2018, 6:09 p.m. OK GNU C++11 TESTS 60 92 27033600 2200
22300092 INUA D Nov. 18, 2016, 5:06 a.m. OK GNU C++11 TESTS 60 92 29900800 2200
22713037 ___---___ D Dec. 5, 2016, 1:56 p.m. OK GNU C++14 TESTS 60 92 25088000 2200
22848345 ___---___ D Dec. 10, 2016, 4:49 a.m. OK GNU C++14 TESTS 60 92 25088000 2200
23062186 TrungThong D Dec. 17, 2016, 5:28 p.m. OK GNU C++14 TESTS 60 92 26931200 2200
24800967 vjudge2 D Feb. 19, 2017, 11:44 a.m. OK GNU C++14 TESTS 60 122 26931200 2200
28267410 hzcong D July 4, 2017, 1:30 a.m. OK GNU C++14 TESTS 60 122 31948800 2200
56014187 sorry_im_smurfing D June 24, 2019, 7:55 p.m. OK GNU C++14 TESTS 60 124 24985600 2200
56618140 yltx D July 6, 2019, 10:42 a.m. OK GNU C++14 TESTS 60 124 24985600 2200
69856385 ak_taniya124 D Jan. 30, 2020, 5:05 p.m. OK GNU C++14 TESTS 60 124 25088000 2200
29152044 pimukthee D Aug. 3, 2017, 9:44 a.m. OK GNU C++14 TESTS 60 124 26931200 2200
29151922 pimukthee D Aug. 3, 2017, 9:37 a.m. OK GNU C++14 TESTS 60 124 26931200 2200
35373891 Georgia_001 D Feb. 16, 2018, 7:01 p.m. OK GNU C++17 TESTS 60 92 26931200 2200
47841828 Bench0310 D Jan. 2, 2019, 12:27 p.m. OK GNU C++17 TESTS 60 124 24985600 2200
35670564 BLeavesCoder D Feb. 25, 2018, 7 a.m. OK GNU C++17 TESTS 60 124 26931200 2200
62947902 jalalium D Oct. 19, 2019, 6:03 p.m. OK GNU C++17 TESTS 60 154 28979200 2200
47616048 manhcuong99 D Dec. 28, 2018, 10:32 a.m. OK GNU C++17 TESTS 60 154 30105600 2200
39781114 AdolfoAiresSchneider D June 29, 2018, 8:09 p.m. OK GNU C++17 TESTS 60 156 25088000 2200
38214303 _nthoang_ D May 14, 2018, 12:53 p.m. OK GNU C++17 TESTS 60 186 22323200 2200
55613897 maxnguyen D June 16, 2019, 7:41 a.m. OK GNU C++17 TESTS 60 186 23961600 2200
47620529 manhcuong99 D Dec. 28, 2018, 12:35 p.m. OK GNU C++17 TESTS 60 186 25088000 2200
38344951 amin.witcher D May 17, 2018, 10:28 a.m. OK GNU C++17 TESTS 60 186 25292800 2200
29457876 WangJialei D Aug. 14, 2017, 12:51 p.m. OK Go TESTS 60 592 152371200 2200
23836979 abrikosik D Jan. 15, 2017, 12:23 p.m. OK Go TESTS 60 716 61542400 2200
24018160 rodio D Jan. 21, 2017, 7:11 p.m. OK Go TESTS 60 904 64614400 2200
23996843 diunko D Jan. 20, 2017, 7:15 p.m. OK Go TESTS 60 936 99020800 2200
33234 Vasya.V D April 5, 2010, 8:16 a.m. OK Java 6 TESTS 60 300 69120000 2200
8855703 Sherry0425 D Nov. 26, 2014, 4:23 a.m. OK Java 6 TESTS 60 340 37888000 2200
31254 SpookyCookie D April 1, 2010, 5:06 p.m. OK Java 6 TESTS 60 360 69120000 2200
8865188 Sherry0425 D Nov. 27, 2014, 1:17 a.m. OK Java 6 TESTS 60 374 37785600 2200
527540 S.Yesipenko D July 4, 2011, 5:31 a.m. OK Java 6 TESTS 60 380 55296000 2200
819587 o_logn D Oct. 30, 2011, 1:36 p.m. OK Java 6 TESTS 60 380 73216000 2200
29714 Petr D April 1, 2010, 4:08 p.m. OK Java 6 TESTS 60 390 61337600 2200
2796772 hama-du D Dec. 20, 2012, 4:53 a.m. OK Java 6 TESTS 60 405 78233600 2200
31097 dAnton D April 1, 2010, 4:58 p.m. OK Java 6 TESTS 60 420 81408000 2200
32920 alexey.enkov D April 2, 2010, 9:22 a.m. OK Java 6 TESTS 60 420 167526400 2200
4917058 segrey D Oct. 27, 2013, 8:34 p.m. OK Java 7 TESTS 60 280 99123200 2200
7952184 darrensun D Sept. 26, 2014, 2:06 a.m. OK Java 7 TESTS 60 312 37888000 2200
12551792 lajjyboy D Aug. 15, 2015, 7:25 p.m. OK Java 7 TESTS 60 436 37580800 2200
4337103 Zyflair D Aug. 25, 2013, 6:49 p.m. OK Java 7 TESTS 60 468 57958400 2200
10028425 kal_3l D Feb. 26, 2015, 5:59 a.m. OK Java 7 TESTS 60 528 97587200 2200
12394948 mkauer D Aug. 6, 2015, 10:33 p.m. OK Java 7 TESTS 60 530 77209600 2200
4280130 DoublePointer D Aug. 15, 2013, 2:53 a.m. OK Java 7 TESTS 60 530 77926400 2200
10035806 kal_3l D Feb. 26, 2015, 5:41 p.m. OK Java 7 TESTS 60 530 97587200 2200
6232616 larvaboy D April 1, 2014, 5:15 p.m. OK Java 7 TESTS 60 530 159334400 2200
5018692 santjuan D Nov. 6, 2013, 9:55 p.m. OK Java 7 TESTS 60 560 84070400 2200
55738356 divyang.timbadiya8394 D June 19, 2019, 5:59 a.m. OK Java 8 TESTS 60 374 36249600 2200
60945854 Oom D Sept. 20, 2019, 6:52 p.m. OK Java 8 TESTS 60 374 36352000 2200
30122949 dedo D Sept. 6, 2017, 4:54 a.m. OK Java 8 TESTS 60 404 36352000 2200
23559704 dzharvis D Jan. 5, 2017, 5:25 p.m. OK Java 8 TESTS 60 404 56115200 2200
26494776 kunal_64 D April 19, 2017, 12:07 p.m. OK Java 8 TESTS 60 404 58880000 2200
48558419 Mandir_Wahi_Banayenge D Jan. 19, 2019, 6:24 a.m. OK Java 8 TESTS 60 436 29388800 2200
46006636 omarnvidia D Nov. 20, 2018, 5:20 p.m. OK Java 8 TESTS 60 436 33177600 2200
10027198 zzkzkkzzkz D Feb. 26, 2015, 2:22 a.m. OK Java 8 TESTS 60 436 35942400 2200
30121693 dedo D Sept. 6, 2017, 3:08 a.m. OK Java 8 TESTS 60 436 36352000 2200
30121542 dedo D Sept. 6, 2017, 2:55 a.m. OK Java 8 TESTS 60 436 36352000 2200
17265173 Kero D April 10, 2016, 1:08 p.m. OK JavaScript TESTS 60 872 39833600 2200
3402089 neko13 D March 25, 2013, 1:31 a.m. OK Mono C# TESTS 60 140 45056000 2200
33548 Utka D April 25, 2010, 7:33 a.m. OK Mono C# TESTS 60 550 232960000 2200
27876848 Drinker D June 18, 2017, 5:09 a.m. OK Mono C# TESTS 60 778 161484800 2200
30551 ItsNear D April 1, 2010, 4:37 p.m. OK Mono C# TESTS 60 950 184115200 2200
26916959 og.kostya D May 7, 2017, 6:11 a.m. OK MS C# TESTS 60 342 83251200 2200
20994115 AnatolyTolstobrov D Sept. 29, 2016, 1:50 p.m. OK MS C# TESTS 60 434 68915200 2200
18010111 azukun D May 20, 2016, 7:31 p.m. OK MS C# TESTS 60 498 90214400 2200
20993679 AnatolyTolstobrov D Sept. 29, 2016, 1:36 p.m. OK MS C# TESTS 60 560 69120000 2200
24723362 fr0st D Feb. 16, 2017, 5:41 p.m. OK MS C# TESTS 60 654 40345600 2200
18055679 toni91 D May 24, 2016, 1:02 p.m. OK MS C# TESTS 60 902 50688000 2200
20182385 DigitalArtistKz D Aug. 26, 2016, 7:15 p.m. OK MS C# TESTS 60 964 181555200 2200
2408409 kesongyu D Oct. 22, 2012, 12:30 p.m. OK MS C++ TESTS 60 109 25088000 2200
62559438 vjudge5 D Oct. 14, 2019, 11:34 a.m. OK MS C++ TESTS 60 124 25088000 2200
2096816 Restart D Sept. 5, 2012, 8:22 a.m. OK MS C++ TESTS 60 130 50790400 2200
30738 NALP D April 1, 2010, 4:44 p.m. OK MS C++ TESTS 60 130 206745600 2200
11009864 vjudge1 D May 6, 2015, 3:07 a.m. OK MS C++ TESTS 60 154 25088000 2200
6294900 jujucloud D April 7, 2014, 12:38 p.m. OK MS C++ TESTS 60 154 25088000 2200
17366816 Otabek D April 17, 2016, 4:25 p.m. OK MS C++ TESTS 60 154 27238400 2200
30951 it4.kp D April 1, 2010, 4:52 p.m. OK MS C++ TESTS 60 160 61440000 2200
32823 Ferlon D April 2, 2010, 4:21 a.m. OK MS C++ TESTS 60 160 91545600 2200
753944 qq20091200 D Oct. 10, 2011, 9:41 a.m. OK MS C++ TESTS 60 170 76492800 2200
69234072 vjudge3 D Jan. 21, 2020, 10:36 a.m. OK MS C++ 2017 TESTS 60 218 85196800 2200
69234011 AKPower_plus D Jan. 21, 2020, 10:35 a.m. OK MS C++ 2017 TESTS 60 248 85196800 2200
69234327 AKPower_plus D Jan. 21, 2020, 10:42 a.m. OK MS C++ 2017 TESTS 60 248 85196800 2200
64339274 vjudge3 D Nov. 6, 2019, 1:04 a.m. OK MS C++ 2017 TESTS 60 280 95232000 2200
63494690 a.i.miroshnikov D Oct. 26, 2019, 3:14 p.m. OK MS C++ 2017 TESTS 60 312 26624000 2200
64076033 vjudge2 D Nov. 2, 2019, 8:49 a.m. OK MS C++ 2017 TESTS 60 312 105164800 2200
69176707 AKPower_plus D Jan. 20, 2020, 8:23 a.m. OK MS C++ 2017 TESTS 60 342 105472000 2200
61454550 Saber4096 D Sept. 29, 2019, 5:32 a.m. OK MS C++ 2017 TESTS 60 436 73113600 2200
57157558 siwei D July 16, 2019, 5:23 p.m. OK MS C++ 2017 TESTS 60 530 26009600 2200
33993869 mzhang D Jan. 7, 2018, 11:05 p.m. OK PyPy 2 TESTS 60 810 158924800 2200
11275036 zkw D May 26, 2015, 7:42 a.m. OK Scala TESTS 60 840 37888000 2200
15168714 Rylezzzz D Jan. 3, 2016, 1:27 p.m. OK Scala TESTS 60 996 37888000 2200
15449267 sudziro D Jan. 20, 2016, 7:05 a.m. OK Scala TESTS 60 998 37888000 2200

remove filters

Back to search problems