CROC-MBTU 2012, Elimination Round (ACM-ICPC)

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
245 CROC-MBTU 2012, Elimination Round (ACM-ICPC) FINISHED False 7800 378484199 Nov. 19, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6824 ) H Queries for Number of Palindromes PROGRAMMING dp hashing strings 1900

B"You've got a string s xe2 x80 x89= xe2 x80 x89s1s2... s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described by two integers li, xe2 x80 x89ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|). The answer to the query is the number of substrings of string s[li... ri], which are palindromes. String s[l... r] xe2 x80 x89= xe2 x80 x89slsl xe2 x80 x89+ xe2 x80 x891... sr (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|) is a substring of string s xe2 x80 x89= xe2 x80 x89s1s2... s|s|. String t is called a palindrome, if it reads the same from left to right and from right to left. Formally, if t xe2 x80 x89= xe2 x80 x89t1t2... t|t| xe2 x80 x89= xe2 x80 x89t|t|t|t| xe2 x80 x89- xe2 x80 x891... t1. The first line contains string s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000). The second line contains a single integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the number of queries. Next q lines contain the queries. The i-th of these lines contains two space-separated integers li, xe2 x80 x89ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|) -- the description of the i-th query. It is guaranteed that the given string consists only of lowercase English letters. Print q integers -- the answers to the queries. Print the answers in the order, in which the queries are given in the input. Separate the printed numbers by whitespaces. Consider the fourth query in the first test case. String s[4... 6] = xc2 xababa xc2 xbb. Its palindrome substrings are: xc2 xaba xc2 xbb, xc2 xabb xc2 xbb, xc2 xaba xc2 xbb, xc2 xababa xc2 xbb."...

Tutorials

КРОК-МВТУ 2012, Отборочный раунд (Разбор)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52355654 vjudge5 H April 5, 2019, 4:41 p.m. OK Clang++17 Diagnostics TESTS 22 4490 99430400 1900
64495620 rr_ H Nov. 7, 2019, 11:27 p.m. OK D TESTS 22 2714 151552000 1900
2804287 BGOBGOBGO H Dec. 21, 2012, 4:37 p.m. OK Delphi TESTS 22 625 125747200 1900
2599736 d40a H Nov. 19, 2012, 5:37 p.m. OK Delphi TESTS 22 640 127283200 1900
2596892 Depool H Nov. 19, 2012, 5:03 p.m. OK Delphi TESTS 22 765 127590400 1900
2601096 KaiZeR H Nov. 19, 2012, 6:31 p.m. OK Delphi TESTS 22 765 127795200 1900
2748243 gohard H Dec. 10, 2012, 4:07 p.m. OK Delphi TESTS 22 812 201318400 1900
2600249 MrJigan1488 H Nov. 19, 2012, 5:45 p.m. OK Delphi TESTS 22 828 219648000 1900
2595660 Misha100896 H Nov. 19, 2012, 4:46 p.m. OK Delphi TESTS 22 843 202444800 1900
3069213 Mosyagin H Feb. 4, 2013, 12:15 a.m. OK Delphi TESTS 22 1203 200499200 1900
2599422 AleksanderBalobanov H Nov. 19, 2012, 5:34 p.m. OK Delphi TESTS 22 1546 227635200 1900
2597126 conan_doyle95 H Nov. 19, 2012, 5:06 p.m. OK FPC TESTS 22 671 101580800 1900
2599122 leha_raketa96 H Nov. 19, 2012, 5:30 p.m. OK FPC TESTS 22 703 128921600 1900
3609667 aleksandr_severinov H April 23, 2013, 7:18 a.m. OK FPC TESTS 22 718 200908800 1900
2673149 Andra_28 H Nov. 28, 2012, 1:49 p.m. OK FPC TESTS 22 718 201011200 1900
2601059 Electronick H Nov. 19, 2012, 6:27 p.m. OK FPC TESTS 22 750 126771200 1900
2595077 Petrushenko H Nov. 19, 2012, 4:38 p.m. OK FPC TESTS 22 765 145920000 1900
2610177 DarthRevan H Nov. 21, 2012, 12:13 p.m. OK FPC TESTS 22 765 201011200 1900
2609217 turkmen H Nov. 21, 2012, 8:23 a.m. OK FPC TESTS 22 812 129638400 1900
2697228 konstantanter H Dec. 5, 2012, 1:25 p.m. OK FPC TESTS 22 843 201011200 1900
2606342 vanruch H Nov. 20, 2012, 3:05 p.m. OK FPC TESTS 22 843 201625600 1900
34122274 Denverjin H Jan. 13, 2018, 8:28 a.m. OK GNU C TESTS 22 1028 202649600 1900
2878284 karanaggarwal H Jan. 6, 2013, 12:34 p.m. OK GNU C TESTS 22 1031 200499200 1900
3558964 vjudge3 H April 18, 2013, 5:36 a.m. OK GNU C TESTS 22 1046 200806400 1900
3535651 vjudge4 H April 14, 2013, 2:28 p.m. OK GNU C TESTS 22 1140 200806400 1900
2877918 anuraag_100 H Jan. 6, 2013, 10:50 a.m. OK GNU C TESTS 22 1185 241971200 1900
3016682 gxnncrx1993 H Jan. 27, 2013, 2:47 p.m. OK GNU C TESTS 22 1203 200806400 1900
3554790 vjudge1 H April 17, 2013, 2:41 a.m. OK GNU C TESTS 22 1203 201113600 1900
4080473 XIII013 H July 16, 2013, 11:10 a.m. OK GNU C TESTS 22 1218 200601600 1900
3614741 vjudge2 H April 24, 2013, 3:30 a.m. OK GNU C TESTS 22 1248 201113600 1900
2604284 cpy H Nov. 20, 2012, 9:06 a.m. OK GNU C TESTS 22 1250 150323200 1900
2752860 ACMonster H Dec. 12, 2012, 12:28 a.m. OK GNU C++ TESTS 22 500 100249600 1900
3144211 enrevol H Feb. 18, 2013, 4:18 p.m. OK GNU C++ TESTS 22 531 125542400 1900
14832204 ghost_yo H Dec. 16, 2015, 9:31 a.m. OK GNU C++ TESTS 22 560 100352000 1900
23033059 GYC H Dec. 16, 2016, 3:33 p.m. OK GNU C++ TESTS 22 592 200601600 1900
34126212 paulzrm H Jan. 13, 2018, 11:56 a.m. OK GNU C++ TESTS 22 592 228044800 1900
34125979 paulzrm H Jan. 13, 2018, 11:45 a.m. OK GNU C++ TESTS 22 622 228044800 1900
34126025 paulzrm H Jan. 13, 2018, 11:47 a.m. OK GNU C++ TESTS 22 654 228044800 1900
34125905 paulzrm H Jan. 13, 2018, 11:41 a.m. OK GNU C++ TESTS 22 746 228044800 1900
5405709 abbyy H Dec. 10, 2013, 7:07 p.m. OK GNU C++ TESTS 22 748 125542400 1900
5404793 scarecrow07 H Dec. 10, 2013, 4:43 p.m. OK GNU C++ TESTS 22 748 125747200 1900
6541807 MrDindows H May 3, 2014, 11:05 p.m. OK GNU C++0x TESTS 22 842 119603200 1900
6541787 MrDindows H May 3, 2014, 10:53 p.m. OK GNU C++0x TESTS 22 902 137625600 1900
6541792 MrDindows H May 3, 2014, 10:57 p.m. OK GNU C++0x TESTS 22 904 100249600 1900
2601990 johnLate H Nov. 19, 2012, 8:58 p.m. OK GNU C++0x TESTS 22 984 106598400 1900
2601861 johnLate H Nov. 19, 2012, 8:16 p.m. OK GNU C++0x TESTS 22 1031 106496000 1900
2601891 johnLate H Nov. 19, 2012, 8:28 p.m. OK GNU C++0x TESTS 22 1046 106496000 1900
2593466 betalife37 H Nov. 19, 2012, 4:18 p.m. OK GNU C++0x TESTS 22 1046 122880000 1900
6541783 MrDindows H May 3, 2014, 10:52 p.m. OK GNU C++0x TESTS 22 1060 135577600 1900
6541778 MrDindows H May 3, 2014, 10:47 p.m. OK GNU C++0x TESTS 22 1060 135577600 1900
3230917 EarlOfDitches H March 2, 2013, 4:30 p.m. OK GNU C++0x TESTS 22 1060 200806400 1900
58694276 wyy2004 H Aug. 13, 2019, 5:13 a.m. OK GNU C++11 TESTS 22 652 100454400 1900
34122703 purple_sun H Jan. 13, 2018, 8:53 a.m. OK GNU C++11 TESTS 22 684 127897600 1900
48928120 Durant_Lee H Jan. 25, 2019, 11:27 a.m. OK GNU C++11 TESTS 22 716 100966400 1900
34122849 purple_sun H Jan. 13, 2018, 8:59 a.m. OK GNU C++11 TESTS 22 716 127897600 1900
34122024 purple_sun H Jan. 13, 2018, 8:12 a.m. OK GNU C++11 TESTS 22 716 127897600 1900
45192383 Nero_Yuzurizaki H Nov. 2, 2018, 3:47 a.m. OK GNU C++11 TESTS 22 746 110182400 1900
45164184 vjudge1 H Nov. 1, 2018, 10:30 a.m. OK GNU C++11 TESTS 22 748 110182400 1900
45164169 Fuko_Ibuki H Nov. 1, 2018, 10:30 a.m. OK GNU C++11 TESTS 22 748 110182400 1900
61718339 luogu_bot1 H Oct. 2, 2019, 1:09 p.m. OK GNU C++11 TESTS 22 778 100454400 1900
40909567 Anguei H July 29, 2018, 8 a.m. OK GNU C++11 TESTS 22 810 200806400 1900
55979786 _Solenya_ H June 23, 2019, 8:01 p.m. OK GNU C++14 TESTS 22 1060 47513600 1900
49806701 wleung_bvg H Feb. 11, 2019, 8:19 p.m. OK GNU C++14 TESTS 22 1184 101171200 1900
49806189 wleung_bvg H Feb. 11, 2019, 8:01 p.m. OK GNU C++14 TESTS 22 1246 101171200 1900
47166730 JayKarma H Dec. 17, 2018, 12:54 p.m. OK GNU C++14 TESTS 22 1276 100454400 1900
46411619 balaji_09 H Nov. 30, 2018, 5:18 p.m. OK GNU C++14 TESTS 22 1276 100454400 1900
46238545 nliang868 H Nov. 26, 2018, 5:57 a.m. OK GNU C++14 TESTS 22 1276 100454400 1900
52451217 vanogam H April 7, 2019, 9:50 a.m. OK GNU C++14 TESTS 22 1278 125337600 1900
48109257 ArshiaDadras H Jan. 9, 2019, 8:07 a.m. OK GNU C++14 TESTS 22 1278 125542400 1900
57717370 vjudge3 H July 25, 2019, 3:23 a.m. OK GNU C++14 TESTS 22 1278 201216000 1900
46815634 AZ01 H Dec. 9, 2018, 12:26 p.m. OK GNU C++14 TESTS 22 1308 100352000 1900
51308844 Glebik8 H March 14, 2019, 6:12 p.m. OK GNU C++17 TESTS 22 904 125440000 1900
66589156 tourist6900 H Dec. 10, 2019, 12:21 p.m. OK GNU C++17 TESTS 22 1340 125235200 1900
66049757 AhooraBozorgManesh H Nov. 30, 2019, 4:40 p.m. OK GNU C++17 TESTS 22 1340 125747200 1900
55568993 vjudge3 H June 14, 2019, 5:22 p.m. OK GNU C++17 TESTS 22 1340 200806400 1900
63906399 arvin011331 H Oct. 31, 2019, 6:46 a.m. OK GNU C++17 TESTS 22 1370 125337600 1900
55548331 vjudge5 H June 14, 2019, 5:10 a.m. OK GNU C++17 TESTS 22 1370 200806400 1900
55568971 tin.tin H June 14, 2019, 5:21 p.m. OK GNU C++17 TESTS 22 1372 200806400 1900
51615094 Lee2004 H March 21, 2019, 12:08 p.m. OK GNU C++17 TESTS 22 1402 100659200 1900
55569154 tin.tin H June 14, 2019, 5:29 p.m. OK GNU C++17 TESTS 22 1402 200806400 1900
48502798 janezb H Jan. 17, 2019, 4:02 p.m. OK GNU C++17 TESTS 22 1404 111616000 1900
2605220 watashi H Nov. 20, 2012, 12:24 p.m. OK Haskell TESTS 22 3359 110387200 1900
2605176 watashi H Nov. 20, 2012, 12:15 p.m. OK Haskell TESTS 22 3906 114585600 1900
2605255 watashi H Nov. 20, 2012, 12:31 p.m. OK Haskell TESTS 22 4062 127180800 1900
2605235 watashi H Nov. 20, 2012, 12:26 p.m. OK Haskell TESTS 22 4265 127180800 1900
2605291 watashi H Nov. 20, 2012, 12:38 p.m. OK Haskell TESTS 22 4390 121958400 1900
69003532 GiantTornado H Jan. 17, 2020, 9:04 p.m. OK Java 11 TESTS 22 2932 259891200 1900
2594155 Egor H Nov. 19, 2012, 4:26 p.m. OK Java 6 TESTS 22 1156 187392000 1900
2595841 mfv H Nov. 19, 2012, 4:48 p.m. OK Java 6 TESTS 22 1546 235212800 1900
2597930 uwi H Nov. 19, 2012, 5:16 p.m. OK Java 6 TESTS 22 1593 187494400 1900
2592550 Ahmed_Salama H Nov. 19, 2012, 4:08 p.m. OK Java 6 TESTS 22 1656 94720000 1900
2602399 gh_ost H Nov. 19, 2012, 11:38 p.m. OK Java 6 TESTS 22 1734 235008000 1900
5319401 sandeepandey H Dec. 1, 2013, 6:39 a.m. OK Java 6 TESTS 22 1778 235008000 1900
2846660 thesilione H Dec. 28, 2012, 3:46 a.m. OK Java 6 TESTS 22 1890 235417600 1900
4544879 sroyal H Sept. 23, 2013, 7:29 p.m. OK Java 6 TESTS 22 1902 144281600 1900
2717158 Bugman H Dec. 7, 2012, 5:23 p.m. OK Java 6 TESTS 22 2015 235008000 1900
2603450 Sunnat H Nov. 20, 2012, 6:41 a.m. OK Java 6 TESTS 22 2093 235008000 1900
14126781 anandpatel9998 H Nov. 7, 2015, 3:42 p.m. OK Java 7 TESTS 22 1372 234496000 1900
2628366 mces89 H Nov. 22, 2012, 5:12 p.m. OK Java 7 TESTS 22 1453 234803200 1900
2717440 jiangzhijie H Dec. 7, 2012, 6:32 p.m. OK Java 7 TESTS 22 1515 235008000 1900
2599200 Jovfer H Nov. 19, 2012, 5:31 p.m. OK Java 7 TESTS 22 1609 189030400 1900
5319414 sandeepandey H Dec. 1, 2013, 6:41 a.m. OK Java 7 TESTS 22 1622 234905600 1900
9396727 fillets H Jan. 10, 2015, 10:32 a.m. OK Java 7 TESTS 22 1684 234188800 1900
5661125 anna.skobaneva H Jan. 11, 2014, 6:42 p.m. OK Java 7 TESTS 22 1684 235008000 1900
2792076 mostafa_fahim H Dec. 18, 2012, 6:56 p.m. OK Java 7 TESTS 22 1734 144076800 1900
2595698 mmaxio H Nov. 19, 2012, 4:46 p.m. OK Java 7 TESTS 22 1734 146124800 1900
2599057 PlayLikeNeverB4 H Nov. 19, 2012, 5:30 p.m. OK Java 7 TESTS 22 1765 188928000 1900
65403470 aarav.cube H Nov. 20, 2019, 1:05 a.m. OK Java 8 TESTS 22 996 258764800 1900
58970530 saurabhs1206 H Aug. 17, 2019, 8:08 p.m. OK Java 8 TESTS 22 1060 145715200 1900
40166311 tsumit023 H July 10, 2018, 10:03 a.m. OK Java 8 TESTS 22 1092 258764800 1900
66614247 derrick20 H Dec. 11, 2019, 2:03 a.m. OK Java 8 TESTS 22 1310 145817600 1900
51475982 vaibhavpulastya H March 19, 2019, 9:25 a.m. OK Java 8 TESTS 22 1466 145715200 1900
51486542 vjudge2 H March 19, 2019, 1:46 p.m. OK Java 8 TESTS 22 1466 259072000 1900
46122889 aminul H Nov. 23, 2018, 5:15 p.m. OK Java 8 TESTS 22 1526 258969600 1900
51486412 vjudge1 H March 19, 2019, 1:43 p.m. OK Java 8 TESTS 22 1590 259072000 1900
38146508 ankurdua15 H May 12, 2018, 6:59 p.m. OK Java 8 TESTS 22 1652 168652800 1900
30900917 prabhat236218 H Oct. 1, 2017, 6:51 a.m. OK Java 8 TESTS 22 1652 258969600 1900
2604409 wzhgba H Nov. 20, 2012, 9:40 a.m. OK Mono C# TESTS 22 2968 104652800 1900
2594394 it4.kp H Nov. 19, 2012, 4:29 p.m. OK Mono C# TESTS 22 2984 142438400 1900
23042471 og.kostya H Dec. 17, 2016, 8:27 a.m. OK MS C# TESTS 22 1308 207564800 1900
23042357 og.kostya H Dec. 17, 2016, 8:20 a.m. OK MS C# TESTS 22 1808 216883200 1900
6541808 MrDindows H May 3, 2014, 11:05 p.m. OK MS C++ TESTS 22 840 119603200 1900
6541810 MrDindows H May 3, 2014, 11:05 p.m. OK MS C++ TESTS 22 842 119603200 1900
3813595 AleX H June 2, 2013, 8:09 a.m. OK MS C++ TESTS 22 968 100659200 1900
2604484 Romchela H Nov. 20, 2012, 10:02 a.m. OK MS C++ TESTS 22 1015 201216000 1900
2791253 crazy_apple H Dec. 18, 2012, 2:48 p.m. OK MS C++ TESTS 22 1046 125542400 1900
2905294 Yevgen H Jan. 11, 2013, 2:41 p.m. OK MS C++ TESTS 22 1046 125747200 1900
2604613 jiangweiqi H Nov. 20, 2012, 10:34 a.m. OK MS C++ TESTS 22 1078 100556800 1900
2598018 916852 H Nov. 19, 2012, 5:17 p.m. OK MS C++ TESTS 22 1093 101888000 1900
2894184 hakobyan.tigran H Jan. 8, 2013, 7:45 p.m. OK MS C++ TESTS 22 1093 154624000 1900
2600742 Anastasko H Nov. 19, 2012, 6:04 p.m. OK MS C++ TESTS 22 1093 202035200 1900
63082666 CtrlAlt H Oct. 21, 2019, 3:37 p.m. OK MS C++ 2017 TESTS 22 1746 125747200 1900
67849691 fgy_ H Dec. 29, 2019, 1:42 a.m. OK MS C++ 2017 TESTS 22 1746 200806400 1900
57631475 vjudge3 H July 24, 2019, 8:54 a.m. OK MS C++ 2017 TESTS 22 1932 225894400 1900
57840704 vjudge1 H July 27, 2019, 9:11 a.m. OK MS C++ 2017 TESTS 22 1994 200806400 1900

remove filters

Back to search problems