Codeforces Beta Round 98 (Div. 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
137 Codeforces Beta Round 98 (Div. 2) FINISHED False 7200 413164763 Dec. 16, 2011, 6 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1256 ) E Last Chance PROGRAMMING data structures implementation strings 2000

B'Having read half of the book called "Storm and Calm" on the IT lesson, Innocentius was absolutely determined to finish the book on the maths lessons. All was fine until the math teacher Ms. Watkins saw Innocentius reading fiction books instead of solving equations of the fifth degree. As during the last maths class Innocentius suggested the algorithm of solving equations of the fifth degree in the general case, Ms. Watkins had no other choice but to give him a new task. The teacher asked to write consecutively (without spaces) all words from the "Storm and Calm" in one long string s. She thought that a string is good if the number of vowels in the string is no more than twice more than the number of consonants. That is, the string with v vowels and c consonants is good if and only if v xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892c. The task Innocentius had to solve turned out to be rather simple: he should find the number of the longest good substrings of the string s. The only input line contains a non-empty string s consisting of no more than 2 xc2 xb7105 uppercase and lowercase Latin letters. We shall regard letters "a", "e", "i", "o", "u" and their uppercase variants as vowels. Print on a single line two numbers without a space: the maximum length of a good substring and the number of good substrings with this length. If no good substring exists, print "No solution" without the quotes. Two substrings are considered different if their positions of occurrence are different. So if some string occurs more than once, then it should be counted more than once. In the first sample there is only one longest good substring: "Abo" itself. The other good substrings are "b", "Ab", "bo", but these substrings have shorter length. In the second sample there is only one longest good substring: "EIS". The other good substrings are: "S", "IS".'...

Tutorials

Codeforces Beta Round #98 (Div. 2): Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
9195096 izuru E Dec. 19, 2014, 9:37 a.m. OK D TESTS 76 342 3174400 2000
9197404 izuru E Dec. 19, 2014, 1:53 p.m. OK D TESTS 76 342 16179200 2000
2865995 AleksanderBalobanov E Jan. 2, 2013, 10:14 a.m. OK Delphi TESTS 76 78 13312000 2000
1220942 bidzilya E Feb. 24, 2012, 11:59 a.m. OK Delphi TESTS 76 90 2969600 2000
966164 Fyrt E Dec. 17, 2011, 5:30 p.m. OK Delphi TESTS 76 130 3788800 2000
970379 Depool E Dec. 21, 2011, 10:11 a.m. OK Delphi TESTS 76 160 9318400 2000
961819 winterwolf94 E Dec. 16, 2011, 7:51 a.m. OK Delphi TESTS 76 190 6758400 2000
3583958 MrJigan1488 E April 21, 2013, 8:09 a.m. OK Delphi TESTS 76 218 40345600 2000
2357753 wzcjj E Oct. 14, 2012, 7:49 a.m. OK FPC TESTS 76 46 3993600 2000
3263528 niyaznigmatul E March 7, 2013, 7:57 p.m. OK FPC TESTS 76 46 7168000 2000
986140 Rubanenko E Dec. 25, 2011, 7:31 p.m. OK FPC TESTS 76 50 2764800 2000
962226 nlbao E Dec. 16, 2011, 8:44 a.m. OK FPC TESTS 76 50 2867200 2000
986895 vlad107 E Dec. 26, 2011, 10:51 a.m. OK FPC TESTS 76 50 14131200 2000
962572 phidang E Dec. 16, 2011, 9:28 a.m. OK FPC TESTS 76 50 14233600 2000
962270 kaolavinh1417 E Dec. 16, 2011, 8:47 a.m. OK FPC TESTS 76 60 1843200 2000
2033321 Leon_C E Aug. 19, 2012, 1:08 a.m. OK FPC TESTS 76 60 3072000 2000
966532 zdf615328619 E Dec. 18, 2011, 2:10 a.m. OK FPC TESTS 76 60 3686400 2000
1314464 sillycross E March 9, 2012, 6:29 a.m. OK FPC TESTS 76 60 8294400 2000
962468 kawatea E Dec. 16, 2011, 9:09 a.m. OK GNU C TESTS 76 130 6348800 2000
3476070 huanganbu E April 5, 2013, 9:49 a.m. OK GNU C++ TESTS 76 15 1843200 2000
3669929 andremfq E May 4, 2013, 5:39 p.m. OK GNU C++ TESTS 76 15 2560000 2000
3534710 I_so_sad E April 14, 2013, 12:33 p.m. OK GNU C++ TESTS 76 15 3174400 2000
3073443 vjudge4 E Feb. 5, 2013, 6:50 a.m. OK GNU C++ TESTS 76 15 3379200 2000
10281555 DickyGiap E March 15, 2015, 3:15 a.m. OK GNU C++ TESTS 76 30 2048000 2000
994039 1guangnian E Jan. 1, 2012, 3:49 p.m. OK GNU C++ TESTS 76 30 2355200 2000
1356651 prpr E March 14, 2012, 8:34 a.m. OK GNU C++ TESTS 76 30 2560000 2000
963747 Aries512 E Dec. 16, 2011, 3 p.m. OK GNU C++ TESTS 76 30 3174400 2000
1682246 chhung6 E May 11, 2012, 6:50 p.m. OK GNU C++ TESTS 76 30 3276800 2000
1449081 yury_chameleon E April 1, 2012, noon OK GNU C++ TESTS 76 30 3993600 2000
1075329 gorbunov E Jan. 18, 2012, 12:29 p.m. OK GNU C++0x TESTS 76 30 2355200 2000
4331561 wanbo E Aug. 24, 2013, 8:10 a.m. OK GNU C++0x TESTS 76 30 2355200 2000
971585 Archon.JK E Dec. 22, 2011, 12:25 p.m. OK GNU C++0x TESTS 76 30 3174400 2000
3793879 savinov E May 30, 2013, 10:18 a.m. OK GNU C++0x TESTS 76 46 1331200 2000
959375 IbukiSuika E Dec. 16, 2011, 6:32 a.m. OK GNU C++0x TESTS 76 50 3993600 2000
963615 siuvit E Dec. 16, 2011, 2:31 p.m. OK GNU C++0x TESTS 76 50 4300800 2000
1132895 watashi E Feb. 2, 2012, 11:31 a.m. OK GNU C++0x TESTS 76 50 5632000 2000
961762 eagle747 E Dec. 16, 2011, 7:49 a.m. OK GNU C++0x TESTS 76 50 7884800 2000
9913634 I_love_Hoang_Yen E Feb. 18, 2015, 11:44 a.m. OK GNU C++0x TESTS 76 62 3174400 2000
5486097 ponyma E Dec. 21, 2013, 9:33 a.m. OK GNU C++0x TESTS 76 62 3276800 2000
15083066 vjudge3 E Dec. 29, 2015, 10:30 a.m. OK GNU C++11 TESTS 76 30 2969600 2000
15083065 vjudge5 E Dec. 29, 2015, 10:30 a.m. OK GNU C++11 TESTS 76 30 2969600 2000
15083058 vjudge4 E Dec. 29, 2015, 10:30 a.m. OK GNU C++11 TESTS 76 30 2969600 2000
15083054 vjudge2 E Dec. 29, 2015, 10:30 a.m. OK GNU C++11 TESTS 76 30 2969600 2000
15077669 vjudge3 E Dec. 28, 2015, 9:36 p.m. OK GNU C++11 TESTS 76 30 2969600 2000
15582198 WeHaveInt E Jan. 25, 2016, 8:31 p.m. OK GNU C++11 TESTS 76 30 3174400 2000
14850434 dawnmist00 E Dec. 17, 2015, 7:08 p.m. OK GNU C++11 TESTS 76 30 3174400 2000
14850403 dawnmist00 E Dec. 17, 2015, 7:04 p.m. OK GNU C++11 TESTS 76 30 3174400 2000
14850330 dawnmist00 E Dec. 17, 2015, 6:58 p.m. OK GNU C++11 TESTS 76 30 3174400 2000
12019112 vjudge2 E July 12, 2015, 12:47 p.m. OK GNU C++11 TESTS 76 60 2150400 2000
30856146 andwho E Sept. 30, 2017, 6:16 a.m. OK GNU C++14 TESTS 76 30 3379200 2000
30856054 andwho E Sept. 30, 2017, 6:11 a.m. OK GNU C++14 TESTS 76 30 3379200 2000
30854368 andwho E Sept. 30, 2017, 4:13 a.m. OK GNU C++14 TESTS 76 30 3379200 2000
28076405 ruhan.habib39 E June 27, 2017, 12:40 p.m. OK GNU C++14 TESTS 76 30 5324800 2000
24990914 jcg E Feb. 24, 2017, 6:04 p.m. OK GNU C++14 TESTS 76 30 6553600 2000
27919527 _samariddin_ E June 20, 2017, 7:37 a.m. OK GNU C++14 TESTS 76 30 8601600 2000
36287337 Restinpeace E March 14, 2018, 9:57 p.m. OK GNU C++14 TESTS 76 30 8806400 2000
58174554 Sofokles E Aug. 2, 2019, 12:34 p.m. OK GNU C++14 TESTS 76 62 2355200 2000
48269439 kataki E Jan. 12, 2019, 12:01 a.m. OK GNU C++14 TESTS 76 62 2560000 2000
45438864 lohit_97 E Nov. 8, 2018, 9:47 a.m. OK GNU C++14 TESTS 76 62 2560000 2000
50503430 pavkal5 E Feb. 25, 2019, 6:22 p.m. OK GNU C++17 TESTS 76 62 1740800 2000
54811715 OMG_wc E May 29, 2019, 5:16 p.m. OK GNU C++17 TESTS 76 62 1843200 2000
53797249 Atreus E May 5, 2019, 4 p.m. OK GNU C++17 TESTS 76 62 2150400 2000
69230570 299iq E Jan. 21, 2020, 9:18 a.m. OK GNU C++17 TESTS 76 62 2150400 2000
67665268 Bassel E Dec. 26, 2019, 5:35 p.m. OK GNU C++17 TESTS 76 62 2969600 2000
48097530 terminator E Jan. 8, 2019, 5:53 p.m. OK GNU C++17 TESTS 76 62 3174400 2000
50478477 deadRabbit E Feb. 25, 2019, 7:33 a.m. OK GNU C++17 TESTS 76 62 4915200 2000
57165117 elizarv E July 16, 2019, 9:53 p.m. OK GNU C++17 TESTS 76 62 5427200 2000
38953605 Adam42 E June 4, 2018, 7:13 p.m. OK GNU C++17 TESTS 76 62 5529600 2000
54811690 OMG_wc E May 29, 2019, 5:15 p.m. OK GNU C++17 TESTS 76 92 1843200 2000
963977 uwi E Dec. 16, 2011, 4:09 p.m. OK Java 6 TESTS 76 110 43008000 2000
963653 Aries512 E Dec. 16, 2011, 2:37 p.m. OK Java 6 TESTS 76 130 43110400 2000
1946844 Azat_Yusupov E July 28, 2012, 9:30 a.m. OK Java 6 TESTS 76 130 43212800 2000
962436 Thomas_Ahle E Dec. 16, 2011, 9:05 a.m. OK Java 6 TESTS 76 140 43110400 2000
962139 shevchen E Dec. 16, 2011, 8:38 a.m. OK Java 6 TESTS 76 160 43110400 2000
991487 Jiaohuang E Dec. 30, 2011, 2:44 a.m. OK Java 6 TESTS 76 160 43212800 2000
962933 dusty.and.rusty E Dec. 16, 2011, 11:23 a.m. OK Java 6 TESTS 76 160 43212800 2000
960748 bjin E Dec. 16, 2011, 7:10 a.m. OK Java 6 TESTS 76 160 43417600 2000
2566563 Ahmed_Salama E Nov. 16, 2012, 9:48 a.m. OK Java 6 TESTS 76 171 409600 2000
2565108 ahmad_mamdouh E Nov. 15, 2012, 9:14 p.m. OK Java 6 TESTS 76 187 0 2000
1715082 jiangzhijie E May 25, 2012, 10:05 a.m. OK Java 7 TESTS 76 130 44851200 2000
9419116 Guliash E Jan. 12, 2015, 6:10 p.m. OK Java 7 TESTS 76 186 0 2000
4207418 trunghieu11 E July 31, 2013, 6:14 a.m. OK Java 7 TESTS 76 186 0 2000
3429839 Payman E April 1, 2013, 7:54 a.m. OK Java 7 TESTS 76 203 102400 2000
4407436 yge E Sept. 5, 2013, 12:39 a.m. OK Java 7 TESTS 76 248 102400 2000
17696067 DukeOfYork E May 3, 2016, 8:06 a.m. OK Java 7 TESTS 76 248 39219200 2000
57474723 TheSawan E July 21, 2019, 8:31 p.m. OK Java 8 TESTS 76 278 0 2000
57473985 Zeina_Kandil E July 21, 2019, 7:58 p.m. OK Java 8 TESTS 76 278 0 2000
9399692 Slamur E Jan. 10, 2015, 7:56 p.m. OK Java 8 TESTS 76 278 0 2000
39605039 amnesiac_dusk E June 24, 2018, 2:14 p.m. OK Java 8 TESTS 76 280 0 2000
29680099 Imaginary E Aug. 22, 2017, 10:32 a.m. OK Java 8 TESTS 76 280 0 2000
23684659 Ahmad_Elsagheer E Jan. 10, 2017, 4:37 p.m. OK Java 8 TESTS 76 280 20377600 2000
55981264 O_E E June 23, 2019, 9:19 p.m. OK Java 8 TESTS 76 342 5734400 2000
40370969 YasmineMaheeb E July 15, 2018, 8:10 a.m. OK Java 8 TESTS 76 372 5734400 2000
23792318 AhmedSoliman E Jan. 13, 2017, 7:14 p.m. OK Java 8 TESTS 76 374 24883200 2000
23789609 Kammola E Jan. 13, 2017, 4:54 p.m. OK Java 8 TESTS 76 374 24985600 2000
963221 fujiyama E Dec. 16, 2011, 12:37 p.m. OK Mono C# TESTS 76 170 41369600 2000
984442 J_M E Dec. 25, 2011, 3:04 a.m. OK MS C++ TESTS 76 30 3174400 2000
964744 Dmx E Dec. 17, 2011, 12:45 a.m. OK MS C++ TESTS 76 30 4812800 2000
4328811 Silent_coder E Aug. 23, 2013, 11:55 a.m. OK MS C++ TESTS 76 30 5324800 2000
3073381 vjudge3 E Feb. 5, 2013, 6:31 a.m. OK MS C++ TESTS 76 31 2662400 2000
961827 Pasqual45 E Dec. 16, 2011, 7:51 a.m. OK MS C++ TESTS 76 50 2457600 2000
969968 HeroFay E Dec. 21, 2011, 2:58 a.m. OK MS C++ TESTS 76 50 3993600 2000
969965 HeroFay E Dec. 21, 2011, 2:52 a.m. OK MS C++ TESTS 76 50 4300800 2000
988766 Reshetnikov_Ivan E Dec. 27, 2011, 6:16 p.m. OK MS C++ TESTS 76 50 4403200 2000
1012341 linh810 E Jan. 5, 2012, 8:37 a.m. OK MS C++ TESTS 76 50 4710400 2000
991435 acrux E Dec. 30, 2011, 1:13 a.m. OK MS C++ TESTS 76 50 4812800 2000
965612 Darooha E Dec. 17, 2011, 1:07 p.m. OK Ocaml TESTS 76 60 7475200 2000
964983 Darooha E Dec. 17, 2011, 6:49 a.m. OK Ocaml TESTS 76 80 7475200 2000
961812 alexey.shchepin E Dec. 16, 2011, 7:50 a.m. OK Ocaml TESTS 76 90 8908800 2000
68127486 LudwigVanBeethoven E Jan. 3, 2020, 3:44 p.m. OK Ocaml TESTS 76 124 3072000 2000
68127395 LudwigVanBeethoven E Jan. 3, 2020, 3:42 p.m. OK Ocaml TESTS 76 124 3072000 2000
970283 avm E Dec. 21, 2011, 8:19 a.m. OK Ocaml TESTS 76 140 8089600 2000
40260867 Ali_Pi E July 13, 2018, 12:20 p.m. OK PyPy 2 TESTS 76 996 10444800 2000
964882 zhyu E Dec. 17, 2011, 4:47 a.m. OK Python 2 TESTS 76 500 13516800 2000
963995 Aries512 E Dec. 16, 2011, 4:13 p.m. OK Python 2 TESTS 76 520 13516800 2000
2530373 nealzane E Nov. 10, 2012, 1:19 p.m. OK Python 2 TESTS 76 640 15462400 2000
983821 SamanSami E Dec. 24, 2011, 7:22 p.m. OK Python 2 TESTS 76 700 20889600 2000
967560 theNinthDay E Dec. 19, 2011, 3:08 a.m. OK Python 2 TESTS 76 700 20889600 2000
35838841 ______n______ E March 2, 2018, 1:41 p.m. OK Python 2 TESTS 76 748 21606400 2000
35838835 ______u______ E March 2, 2018, 1:41 p.m. OK Python 2 TESTS 76 748 21606400 2000
35838715 _____i_____ E March 2, 2018, 1:38 p.m. OK Python 2 TESTS 76 748 21606400 2000
35838706 _____k_____ E March 2, 2018, 1:38 p.m. OK Python 2 TESTS 76 748 21606400 2000
35834281 ______h______ E March 2, 2018, 11:58 a.m. OK Python 2 TESTS 76 748 21606400 2000
51418101 indianfootball E March 17, 2019, 3:05 p.m. OK Python 3 TESTS 76 748 32563200 2000

remove filters

Back to search problems