Educational Codeforces Round 110 (Rated for 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
1535 Educational Codeforces Round 110 (Rated for Div. 2) FINISHED False 7200 114449063 June 4, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16766 ) C Unstable String PROGRAMMING dp greedy implementation strings two pointers

B"You are given a string s consisting of the characters 0, 1, and ?. Let's call a string unstable if it consists of the characters 0 and 1 and any two adjacent characters are different (i. e. it has the form 010101... or 101010...). Let's call a string beautiful if it consists of the characters 0, 1, and ?, and you can replace the characters ? to 0 or 1 (for each character, the choice is independent), so that the string becomes unstable. For example, the strings 0??10, 0, and ??? are beautiful, and the strings 00 and ?1??1 are not. Calculate the number of beautiful contiguous substrings of the string s . The first line contains a single integer t ( 1 <= t <= 10^4 ) -- number of test cases. The first and only line of each test case contains the string s ( 1 <= |s| <= 2 cdot 10^5 ) consisting of characters 0, 1, and ?. It is guaranteed that the sum of the string lengths over all test cases does not exceed 2 cdot 10^5 . For each test case, output a single integer -- the number of beautiful substrings of the string s . "...

Tutorials

91481

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
118443654 innocent_SINNER C June 4, 2021, 5:02 p.m. OK GNU C11 TESTS 13 31 204800
118437089 REYwmp C June 4, 2021, 4:28 p.m. OK GNU C++11 TESTS 13 15 204800
118465540 zs1762090072 C June 5, 2021, 2:45 a.m. OK GNU C++11 TESTS 17 30 1740800
118446634 CODE_LOVER4655 C June 4, 2021, 5:33 p.m. OK GNU C++11 TESTS 13 30 3686400
118447406 doublelight C June 4, 2021, 5:42 p.m. OK GNU C++11 TESTS 13 31 0
118434161 guxuanye C June 4, 2021, 4:20 p.m. OK GNU C++11 TESTS 13 31 204800
118437023 liuyaningqwq C June 4, 2021, 4:28 p.m. OK GNU C++11 TESTS 13 31 204800
118463810 Lucky_Yukikaze C June 5, 2021, 1:55 a.m. OK GNU C++11 TESTS 17 31 204800
118463748 abaabaxxx C June 5, 2021, 1:53 a.m. OK GNU C++11 TESTS 17 31 204800
118463710 do_while_true C June 5, 2021, 1:51 a.m. OK GNU C++11 TESTS 17 31 204800
118439104 ttod04 C June 4, 2021, 4:33 p.m. OK GNU C++11 TESTS 13 31 204800
118450398 laksh02balani C June 4, 2021, 6:23 p.m. OK GNU C++14 TESTS 13 15 512000
118469202 Niloy071 C June 5, 2021, 4:19 a.m. OK GNU C++14 TESTS 17 15 512000
118435042 Ishan_Jawale C June 4, 2021, 4:23 p.m. OK GNU C++14 TESTS 13 15 512000
118451562 anand_9 C June 4, 2021, 6:40 p.m. OK GNU C++14 TESTS 13 15 3686400
118444028 Faber_Castell C June 4, 2021, 5:05 p.m. OK GNU C++14 TESTS 13 15 3788800
118440041 _whiteWolf C June 4, 2021, 4:38 p.m. OK GNU C++14 TESTS 13 30 512000
118470804 akash_sr C June 5, 2021, 4:52 a.m. OK GNU C++14 TESTS 17 30 512000
118468727 capricious_ C June 5, 2021, 4:08 a.m. OK GNU C++14 TESTS 17 30 512000
118453513 aksayush C June 4, 2021, 7:14 p.m. OK GNU C++14 TESTS 13 30 512000
118444087 AbhayChandna C June 4, 2021, 5:06 p.m. OK GNU C++14 TESTS 13 30 512000
118440140 Photographer C June 4, 2021, 4:38 p.m. OK GNU C++17 TESTS 13 15 512000
118436854 akshat_pro C June 4, 2021, 4:28 p.m. OK GNU C++17 TESTS 13 15 512000
118460291 No_Brain_No_Pain C June 4, 2021, 10:34 p.m. OK GNU C++17 TESTS 17 15 819200
118465209 Bhuwanesh C June 5, 2021, 2:40 a.m. OK GNU C++17 TESTS 17 15 3686400
118442920 fireblaster C June 4, 2021, 4:56 p.m. OK GNU C++17 TESTS 13 15 3686400
118445835 Safayat C June 4, 2021, 5:23 p.m. OK GNU C++17 TESTS 13 30 204800
118467899 KDVinit C June 5, 2021, 3:48 a.m. OK GNU C++17 TESTS 17 30 512000
118469942 ramit19086 C June 5, 2021, 4:35 a.m. OK GNU C++17 TESTS 17 30 512000
118468417 UpCybertron_06 C June 5, 2021, 4:01 a.m. OK GNU C++17 TESTS 17 30 512000
118466695 supandi C June 5, 2021, 3:17 a.m. OK GNU C++17 TESTS 17 30 512000
118465235 009D C June 5, 2021, 2:41 a.m. OK GNU C++17 (64) TESTS 17 15 512000
118442407 shmad C June 4, 2021, 4:52 p.m. OK GNU C++17 (64) TESTS 13 15 512000
118445474 Aman_j1 C June 4, 2021, 5:19 p.m. OK GNU C++17 (64) TESTS 13 15 2150400
118443738 khealer C June 4, 2021, 5:03 p.m. OK GNU C++17 (64) TESTS 13 15 2150400
118451680 anshu_man C June 4, 2021, 6:42 p.m. OK GNU C++17 (64) TESTS 13 15 3686400
118442840 timothybagas C June 4, 2021, 4:55 p.m. OK GNU C++17 (64) TESTS 13 15 3788800
118447092 spookywooky C June 4, 2021, 5:38 p.m. OK GNU C++17 (64) TESTS 13 30 512000
118464160 hello_codeforces C June 5, 2021, 2:09 a.m. OK GNU C++17 (64) TESTS 17 30 512000
118450222 AbdalrhmanEssam C June 4, 2021, 6:20 p.m. OK GNU C++17 (64) TESTS 13 30 512000
118445479 over_flow C June 4, 2021, 5:19 p.m. OK GNU C++17 (64) TESTS 13 30 512000
118457007 bobbilyking C June 4, 2021, 8:29 p.m. OK Java 11 TESTS 17 171 0
118462749 rgoewedky C June 5, 2021, 1:06 a.m. OK Java 11 TESTS 17 171 0
118438247 YashSaxena C June 4, 2021, 4:32 p.m. OK Java 11 TESTS 13 186 0
118468266 nitin23329 C June 5, 2021, 3:57 a.m. OK Java 11 TESTS 17 186 0
118466030 ryanranaut C June 5, 2021, 2:59 a.m. OK Java 11 TESTS 17 186 0
118440053 debarpan_2019 C June 4, 2021, 4:38 p.m. OK Java 11 TESTS 13 186 0
118460134 decoder_1671 C June 4, 2021, 10:25 p.m. OK Java 11 TESTS 17 186 10240000
118449682 noob_hackman C June 4, 2021, 6:12 p.m. OK Java 11 TESTS 13 187 0
118446716 ananyajain721 C June 4, 2021, 5:34 p.m. OK Java 11 TESTS 13 187 0
118473188 5612 C June 5, 2021, 5:33 a.m. OK Java 11 TESTS 17 187 0
118453319 This_is_the_one C June 4, 2021, 7:10 p.m. OK Java 8 TESTS 13 109 0
118439049 twoBit C June 4, 2021, 4:33 p.m. OK Java 8 TESTS 13 109 0
118457682 smahajan54842 C June 4, 2021, 8:49 p.m. OK Java 8 TESTS 17 109 0
118444831 RonWonWon C June 4, 2021, 5:12 p.m. OK Java 8 TESTS 13 109 0
118454332 This_is_the_one C June 4, 2021, 7:31 p.m. OK Java 8 TESTS 17 124 0
118458627 bubnov C June 4, 2021, 9:21 p.m. OK Java 8 TESTS 17 124 0
118454650 This_is_the_one C June 4, 2021, 7:37 p.m. OK Java 8 TESTS 17 124 0
118474036 Pranay2516 C June 5, 2021, 5:46 a.m. OK Java 8 TESTS 17 124 0
118471062 Rahul_Adlakha C June 5, 2021, 4:57 a.m. OK Java 8 TESTS 17 124 0
118468868 Pranay2516 C June 5, 2021, 4:11 a.m. OK Java 8 TESTS 17 124 0
118443272 roman.dzhadan C June 4, 2021, 4:59 p.m. OK Kotlin TESTS 13 155 0
118459274 Potassium C June 4, 2021, 9:46 p.m. OK Kotlin TESTS 17 217 409600
118461902 _Rimjhim_36 C June 5, 2021, 12:17 a.m. OK MS C++ 2017 TESTS 17 46 614400
118444936 incuiio C June 4, 2021, 5:13 p.m. OK MS C++ 2017 TESTS 13 46 614400
118448902 abansal755 C June 4, 2021, 6:01 p.m. OK MS C++ 2017 TESTS 13 46 7475200
118432865 magni93 C June 4, 2021, 4:16 p.m. OK MS C++ 2017 TESTS 13 61 3788800
118438748 khedia C June 4, 2021, 4:33 p.m. OK MS C++ 2017 TESTS 13 62 5427200
118444185 magni93 C June 4, 2021, 5:07 p.m. OK MS C++ 2017 TESTS 13 62 7065600
118468350 kjabssi C June 5, 2021, 3:59 a.m. OK MS C++ 2017 TESTS 17 358 1843200
118444699 Freedomhuhu C June 4, 2021, 5:11 p.m. OK MS C++ 2017 TESTS 13 389 2252800
118440658 whutzqx C June 4, 2021, 4:40 p.m. OK MS C++ 2017 TESTS 13 530 2252800
118454489 MinorMiracle C June 4, 2021, 7:34 p.m. OK .NET Core C# TESTS 17 124 819200
118433095 saratcsss C June 4, 2021, 4:17 p.m. OK .NET Core C# TESTS 13 139 819200
118450158 henrychenOutlook C June 4, 2021, 6:19 p.m. OK Node.js TESTS 13 233 5836800
118449868 codicon C June 4, 2021, 6:15 p.m. OK PyPy 3 TESTS 13 186 3584000
118473137 i_am_trigger C June 5, 2021, 5:32 a.m. OK PyPy 3 TESTS 17 187 8806400
118449295 Munchy_1 C June 4, 2021, 6:06 p.m. OK PyPy 3 TESTS 13 202 200704000
118449783 codicon C June 4, 2021, 6:14 p.m. OK PyPy 3 TESTS 13 217 3584000
118448863 prithu2000 C June 4, 2021, 6:01 p.m. OK PyPy 3 TESTS 13 217 5222400
118444911 puzzleVerma C June 4, 2021, 5:13 p.m. OK PyPy 3 TESTS 13 217 7782400
118453826 uttharapally.chandra C June 4, 2021, 7:21 p.m. OK PyPy 3 TESTS 13 233 7782400
118438387 Austin231 C June 4, 2021, 4:32 p.m. OK PyPy 3 TESTS 13 248 13824000
118470464 rocker143 C June 5, 2021, 4:46 a.m. OK PyPy 3 TESTS 17 249 3993600
118465906 hxu10 C June 5, 2021, 2:55 a.m. OK PyPy 3 TESTS 17 249 7987200
118441232 dimarus7 C June 4, 2021, 4:44 p.m. OK Python 3 TESTS 13 202 512000
118443632 Genius3435 C June 4, 2021, 5:02 p.m. OK Python 3 TESTS 13 218 614400
118434300 kaousheik C June 4, 2021, 4:21 p.m. OK Python 3 TESTS 13 264 819200
118439573 BUCT-English2001-YZH C June 4, 2021, 4:34 p.m. OK Python 3 TESTS 13 280 819200
118441959 Genius3435 C June 4, 2021, 4:49 p.m. OK Python 3 TESTS 13 295 614400
118444134 eren1105 C June 4, 2021, 5:06 p.m. OK Python 3 TESTS 13 295 614400
118444693 Genius3435 C June 4, 2021, 5:11 p.m. OK Python 3 TESTS 13 296 614400
118440522 gg7916 C June 4, 2021, 4:40 p.m. OK Python 3 TESTS 13 296 614400
118434525 secondtimer C June 4, 2021, 4:21 p.m. OK Python 3 TESTS 13 311 2662400
118473520 gg7916 C June 5, 2021, 5:38 a.m. OK Python 3 TESTS 17 312 819200
118462984 nikgaevoy C June 5, 2021, 1:18 a.m. OK Rust TESTS 17 109 716800

remove filters

Back to search problems