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. |
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.'... |
Codeforces Round #258 Editorial |
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 |
Back to search problems