Codeforces Round 258 (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
451 Codeforces Round 258 (Div. 2) FINISHED False 7200 331396204 July 24, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4811 ) D Count Good Substrings PROGRAMMING math 2100

B'We call a string good, if after merging all the consecutive equal characters, the resulting string is palindrome. For example, "aabba" is good, because after the merging step it will become "aba". Given a string, you have to find two values: The first line of the input contains a single string of length n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Each character of the string will be either 'a ' or 'b '. Print two space-separated integers: the number of good substrings of even length and the number of good substrings of odd length. In example 1, there are three good substrings ("b", "b", and "bb"). One of them has even length and two of them have odd length. In example 2, there are six good substrings (i.e. "b", "a", "a", "b", "aa", "baab"). Two of them have even length and four of them have odd length. In example 3, there are seven good substrings (i.e. "b", "a", "b", "b", "bb", "bab", "babb"). Two of them have even length and five of them have odd length. Definitions A substring s[l, xe2 x80 x89r] (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 x89n) of string s xe2 x80 x89= xe2 x80 x89s1s2... sn is string slsl xe2 x80 x89+ xe2 x80 x891... sr. A string s xe2 x80 x89= xe2 x80 x89s1s2... sn is a palindrome if it is equal to string snsn xe2 x80 x89- xe2 x80 x891... s1.'...

Tutorials

Codeforces Round #258 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52558802 chaorenhaha D April 10, 2019, 9:13 a.m. OK FPC TESTS 47 31 614400 2100
56847783 bin9638 D July 11, 2019, 2:19 p.m. OK FPC TESTS 47 31 3788800 2100
52522894 chaorenhaha D April 9, 2019, 9:50 a.m. OK FPC TESTS 47 46 614400 2100
35536947 vjudge1 D Feb. 21, 2018, 3:26 a.m. OK GNU C++ TESTS 47 15 2150400 2100
35535619 vjudge4 D Feb. 21, 2018, 12:58 a.m. OK GNU C++ TESTS 47 15 2150400 2100
35571941 vjudge1 D Feb. 22, 2018, 11:49 a.m. OK GNU C++ TESTS 47 15 2150400 2100
35672182 vjudge3 D Feb. 25, 2018, 8:11 a.m. OK GNU C++ TESTS 47 15 2150400 2100
35565038 vjudge5 D Feb. 22, 2018, 5:15 a.m. OK GNU C++ TESTS 47 15 2252800 2100
35606622 aayush13 D Feb. 23, 2018, 6:18 p.m. OK GNU C++ TESTS 47 15 2355200 2100
36217505 samraat1 D March 12, 2018, 8:06 a.m. OK GNU C++ TESTS 47 15 2457600 2100
35596121 vjudge4 D Feb. 23, 2018, 12:23 p.m. OK GNU C++ TESTS 47 15 3788800 2100
35564180 vjudge2 D Feb. 22, 2018, 3:57 a.m. OK GNU C++ TESTS 47 15 3788800 2100
35535285 vjudge1 D Feb. 21, 2018, 12:19 a.m. OK GNU C++ TESTS 47 30 2150400 2100
54074729 about D May 13, 2019, 6:53 p.m. OK GNU C11 TESTS 47 31 102400 2100
58392955 rainboy D Aug. 6, 2019, 2:27 p.m. OK GNU C11 TESTS 47 31 102400 2100
35543572 andwho D Feb. 21, 2018, 10:05 a.m. OK GNU C++11 TESTS 47 15 2150400 2100
35536095 vjudge4 D Feb. 21, 2018, 1:55 a.m. OK GNU C++11 TESTS 47 15 2150400 2100
35616187 hongzhiyin D Feb. 24, 2018, 6:22 a.m. OK GNU C++11 TESTS 47 15 2150400 2100
35571947 lanlanjun D Feb. 22, 2018, 11:49 a.m. OK GNU C++11 TESTS 47 15 2150400 2100
35069987 Vasiljko D Feb. 8, 2018, 7:04 p.m. OK GNU C++11 TESTS 47 15 2355200 2100
34162019 IHate24CharactersLimit D Jan. 13, 2018, 9:22 p.m. OK GNU C++11 TESTS 47 15 2355200 2100
33831851 Smaug D Dec. 31, 2017, 12:53 p.m. OK GNU C++11 TESTS 47 15 2355200 2100
35604962 _Dpm007_ D Feb. 23, 2018, 5:25 p.m. OK GNU C++11 TESTS 47 15 2355200 2100
35581540 VIIIIIIVX D Feb. 22, 2018, 7:03 p.m. OK GNU C++11 TESTS 47 15 2355200 2100
34782958 o948 D Jan. 31, 2018, 10:44 p.m. OK GNU C++11 TESTS 47 15 3891200 2100
39202268 Ownography D June 12, 2018, 10:39 p.m. OK GNU C++14 TESTS 47 15 102400 2100
57316735 Vivek1998299 D July 19, 2019, 8:29 a.m. OK GNU C++14 TESTS 47 15 307200 2100
66358791 kunj017 D Dec. 5, 2019, 4:48 p.m. OK GNU C++14 TESTS 47 15 307200 2100
57610849 concacmaihung D July 23, 2019, 8:43 p.m. OK GNU C++14 TESTS 47 15 307200 2100
35562754 vjudge2 D Feb. 22, 2018, 1:41 a.m. OK GNU C++14 TESTS 47 15 1945600 2100
33973838 L0oSeR D Jan. 6, 2018, 10:56 p.m. OK GNU C++14 TESTS 47 15 2048000 2100
34463028 kataki D Jan. 23, 2018, 12:04 a.m. OK GNU C++14 TESTS 47 15 2048000 2100
35293439 dooms_day D Feb. 15, 2018, 1:38 p.m. OK GNU C++14 TESTS 47 15 2048000 2100
35565030 Fantastic2009 D Feb. 22, 2018, 5:14 a.m. OK GNU C++14 TESTS 47 15 2150400 2100
35146435 MesutOzill11 D Feb. 11, 2018, 8:33 a.m. OK GNU C++14 TESTS 47 15 2150400 2100
41927787 priojeet_priyom D Aug. 21, 2018, 8:24 a.m. OK GNU C++17 TESTS 47 15 102400 2100
44620106 dmkozyrev D Oct. 21, 2018, 5:45 a.m. OK GNU C++17 TESTS 47 15 2150400 2100
54796043 aditya_sheth D May 29, 2019, 9:39 a.m. OK GNU C++17 TESTS 47 15 3174400 2100
69688405 aayueshbar D Jan. 28, 2020, 5:47 p.m. OK GNU C++17 TESTS 47 30 307200 2100
65533028 Rian_5900 D Nov. 22, 2019, 1:09 p.m. OK GNU C++17 TESTS 47 30 307200 2100
61971326 aliencoder22 D Oct. 6, 2019, 9:10 a.m. OK GNU C++17 TESTS 47 30 307200 2100
59448924 Vladikus004 D Aug. 25, 2019, 2:30 p.m. OK GNU C++17 TESTS 47 30 307200 2100
59328150 batman_begins D Aug. 22, 2019, 10:17 p.m. OK GNU C++17 TESTS 47 30 307200 2100
54479025 OnlyLatinLetters D May 22, 2019, 10:04 a.m. OK GNU C++17 TESTS 47 30 307200 2100
52580625 mohnnad D April 10, 2019, 6:57 p.m. OK GNU C++17 TESTS 47 30 307200 2100
68112840 thisbeit D Jan. 3, 2020, 10:16 a.m. OK Java 11 TESTS 47 187 0 2100
67291139 Oom D Dec. 20, 2019, 3:38 p.m. OK Java 11 TESTS 47 202 0 2100
67993163 kashishsingh8700 D Dec. 31, 2019, 6:27 a.m. OK Java 11 TESTS 47 233 0 2100
53661497 Verdusk D May 2, 2019, 7:59 a.m. OK Java 8 TESTS 47 109 0 2100
52312254 jenish9599 D April 4, 2019, 3:13 p.m. OK Java 8 TESTS 47 109 0 2100
68688017 saurabhs1206 D Jan. 13, 2020, 4:40 a.m. OK Java 8 TESTS 47 124 0 2100
67057730 rahulkhairwar D Dec. 17, 2019, 7:40 a.m. OK Java 8 TESTS 47 124 0 2100
67057702 rahulkhairwar D Dec. 17, 2019, 7:40 a.m. OK Java 8 TESTS 47 124 0 2100
66498161 prem_cse D Dec. 8, 2019, 11:24 a.m. OK Java 8 TESTS 47 124 0 2100
65212003 sonusingh.nitaa D Nov. 16, 2019, 6:09 p.m. OK Java 8 TESTS 47 124 0 2100
61237621 bhautik_77 D Sept. 24, 2019, 6:40 p.m. OK Java 8 TESTS 47 124 0 2100
60264962 Washoum D Sept. 8, 2019, 1:06 p.m. OK Java 8 TESTS 47 124 0 2100
59239025 _Sergey_ D Aug. 21, 2019, 6:43 p.m. OK Java 8 TESTS 47 124 0 2100
53080215 adityaramesh D April 21, 2019, 5:57 a.m. OK PyPy 3 TESTS 47 155 1126400 2100
39231582 ayushsinha1996 D June 14, 2018, 4:46 a.m. OK PyPy 3 TESTS 47 171 4403200 2100
51833901 Mr.Inconsistent D March 25, 2019, 5:24 p.m. OK PyPy 3 TESTS 47 202 5427200 2100
35957545 pavankatta D March 5, 2018, 6:37 a.m. OK Python 2 TESTS 47 93 6656000 2100
35873247 ______u______ D March 3, 2018, 7:28 a.m. OK Python 2 TESTS 47 124 4812800 2100
35873024 ______n______ D March 3, 2018, 7:22 a.m. OK Python 2 TESTS 47 124 4812800 2100
35872401 _____k_____ D March 3, 2018, 7:10 a.m. OK Python 2 TESTS 47 124 4812800 2100
35872391 _____i_____ D March 3, 2018, 7:10 a.m. OK Python 2 TESTS 47 124 4812800 2100
35863247 ______k______ D March 2, 2018, 10:42 p.m. OK Python 2 TESTS 47 124 4812800 2100
35863234 ______h______ D March 2, 2018, 10:42 p.m. OK Python 2 TESTS 47 124 4812800 2100
35862934 ______i______ D March 2, 2018, 10:35 p.m. OK Python 2 TESTS 47 124 4812800 2100
35861215 ______M______ D March 2, 2018, 9:58 p.m. OK Python 2 TESTS 47 124 4812800 2100
34530041 _123_456_789 D Jan. 24, 2018, 9:54 p.m. OK Python 3 TESTS 47 187 5836800 2100
40674815 wrong_lemma D July 23, 2018, 2:44 p.m. OK Python 3 TESTS 47 218 204800 2100
39879325 Kelang D July 2, 2018, 9:58 p.m. OK Rust TESTS 47 31 307200 2100

remove filters

Back to search problems