Codeforces Round 713 (Div. 3)

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
1512 Codeforces Round 713 (Div. 3) FINISHED False 7200 119114663 April 10, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20485 ) C A-B Palindrome PROGRAMMING constructive algorithms implementation strings

B'You are given a string s consisting of the characters '0 ', '1 ', and '? '. You need to replace all the characters with '? ' in the string s by '0 ' or '1 ' so that the string becomes a palindrome and has exactly a characters '0 ' and exactly b characters '1 '. Note that each of the characters '? ' is replaced independently from the others. A string t of length n is called a palindrome if the equality t[i] = t[n-i+1] is true for all i ( 1 <= i <= n ). For example, if s= "01?????0", a=4 and b=4 , then you can replace the characters '? ' in the following ways: For the given string s and the numbers a and b , replace all the characters with '? ' in the string s by '0 ' or '1 ' so that the string becomes a palindrome and has exactly a characters '0 ' and exactly b characters '1 '. The first line contains a single integer t ( 1 <= t <= 10^4 ). Then t test cases follow. The first line of each test case contains two integers a and b ( 0 <= a, b <= 2 cdot 10^5 , a + b ge 1 ). The second line of each test case contains the string s of length a+b , consisting of the characters '0 ', '1 ', and '? '. It is guaranteed that the sum of the string lengths of s over all test cases does not exceed 2 cdot 10^5 . For each test case, output: If there are several suitable ways to replace characters, you can output any. '...

Tutorials

Codeforces Round #713 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
112567296 MvKaio C April 10, 2021, 5:25 p.m. OK GNU C11 TESTS 5 46 204800
112562899 mohan7575 C April 10, 2021, 4:53 p.m. OK GNU C11 TESTS 5 62 204800
112573549 Mayur9agt C April 10, 2021, 6:25 p.m. OK GNU C11 TESTS 5 62 204800
112588798 Iizshit C April 10, 2021, 11:53 p.m. OK GNU C11 TESTS 5 655 204800
112587497 S_U_TITU-032 C April 10, 2021, 10:51 p.m. OK GNU C11 TESTS 5 655 204800
112588459 sibo C April 10, 2021, 11:37 p.m. OK GNU C++11 TESTS 5 15 102400
112592810 lee0560 C April 11, 2021, 2:19 a.m. OK GNU C++11 TESTS 5 15 204800
112594772 vjudge3 C April 11, 2021, 3:11 a.m. OK GNU C++11 TESTS 5 15 204800
112571806 Marina_Riemann C April 10, 2021, 6:08 p.m. OK GNU C++11 TESTS 5 15 512000
112571386 DammitDwight C April 10, 2021, 6:04 p.m. OK GNU C++11 TESTS 5 15 512000
112563878 RasecBadguy C April 10, 2021, 4:59 p.m. OK GNU C++11 TESTS 5 15 512000
112595239 grininja C April 11, 2021, 3:23 a.m. OK GNU C++11 TESTS 5 15 512000
112590190 Jackkkk C April 11, 2021, 12:55 a.m. OK GNU C++11 TESTS 5 15 512000
112591989 scau_5hp C April 11, 2021, 1:55 a.m. OK GNU C++11 TESTS 5 15 1024000
112567876 Eckchart C April 10, 2021, 5:31 p.m. OK GNU C++11 TESTS 5 15 1126400
112598223 sulkykookie C April 11, 2021, 4:20 a.m. OK GNU C++14 TESTS 5 15 512000
112595283 toshant_n C April 11, 2021, 3:23 a.m. OK GNU C++14 TESTS 5 15 512000
112592766 Sawan_pateo C April 11, 2021, 2:18 a.m. OK GNU C++14 TESTS 5 15 512000
112590838 martinezdiego C April 11, 2021, 1:19 a.m. OK GNU C++14 TESTS 5 15 512000
112589243 Bedo_Sayed C April 11, 2021, 12:14 a.m. OK GNU C++14 TESTS 5 15 512000
112610788 ssbadjate02 C April 11, 2021, 5:41 a.m. OK GNU C++14 TESTS 5 15 512000
112600247 Pawan123 C April 11, 2021, 4:55 a.m. OK GNU C++14 TESTS 5 15 512000
112599170 ZZUPeanut C April 11, 2021, 4:38 a.m. OK GNU C++14 TESTS 5 15 512000
112599459 no_rules C April 11, 2021, 4:43 a.m. OK GNU C++14 TESTS 5 15 512000
112610471 iamakshat01 C April 11, 2021, 5:37 a.m. OK GNU C++14 TESTS 5 15 512000
112583133 ghost_ad C April 10, 2021, 8:46 p.m. OK GNU C++17 TESTS 5 0 512000
112587703 55190123 C April 10, 2021, 11:02 p.m. OK GNU C++17 TESTS 5 15 204800
112592137 m15069 C April 11, 2021, 1:59 a.m. OK GNU C++17 TESTS 5 15 204800
112591678 Naderr C April 11, 2021, 1:46 a.m. OK GNU C++17 TESTS 5 15 204800
112578444 Koful123 C April 10, 2021, 7:29 p.m. OK GNU C++17 TESTS 5 15 204800
112566259 raysk C April 10, 2021, 5:17 p.m. OK GNU C++17 TESTS 5 15 204800
112566149 Mohd. C April 10, 2021, 5:16 p.m. OK GNU C++17 TESTS 5 15 204800
112592877 tanyifan C April 11, 2021, 2:22 a.m. OK GNU C++17 TESTS 5 15 307200
112572995 veteran233 C April 10, 2021, 6:20 p.m. OK GNU C++17 TESTS 5 15 409600
112584031 Bsher C April 10, 2021, 9:06 p.m. OK GNU C++17 TESTS 5 15 409600
112590595 th_rahulthorat C April 11, 2021, 1:10 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112590468 suzuken_w C April 11, 2021, 1:06 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112582246 Vsein C April 10, 2021, 8:28 p.m. OK GNU C++17 (64) TESTS 5 15 512000
112579045 Rextrom C April 10, 2021, 7:38 p.m. OK GNU C++17 (64) TESTS 5 15 512000
112576201 inzamam_inz C April 10, 2021, 6:52 p.m. OK GNU C++17 (64) TESTS 5 15 512000
112609878 vidit4445 C April 11, 2021, 5:31 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112615133 rniya C April 11, 2021, 6:04 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112598313 tiasmondal C April 11, 2021, 4:22 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112594862 Continued_Story C April 11, 2021, 3:14 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112592592 Pecco C April 11, 2021, 2:13 a.m. OK GNU C++17 (64) TESTS 5 15 512000
112584499 iamavalon C April 10, 2021, 9:18 p.m. OK Java 11 TESTS 5 171 0
112572563 future_me C April 10, 2021, 6:16 p.m. OK Java 11 TESTS 5 186 0
112591933 sumitchavan C April 11, 2021, 1:53 a.m. OK Java 11 TESTS 5 186 0
112583801 DavinderSinghKharoud C April 10, 2021, 9:01 p.m. OK Java 11 TESTS 5 187 0
112574416 Apass.Jack C April 10, 2021, 6:34 p.m. OK Java 11 TESTS 5 187 0
112567223 mrlucent C April 10, 2021, 5:25 p.m. OK Java 11 TESTS 5 187 0
112566474 Andwerp C April 10, 2021, 5:18 p.m. OK Java 11 TESTS 5 187 0
112584403 Andwerp C April 10, 2021, 9:16 p.m. OK Java 11 TESTS 5 202 0
112580968 HastaLaVistaLa C April 10, 2021, 8:07 p.m. OK Java 11 TESTS 5 217 0
112582037 inazuma_11 C April 10, 2021, 8:24 p.m. OK Java 11 TESTS 5 234 0
112577963 Akram-Adel C April 10, 2021, 7:23 p.m. OK Java 8 TESTS 5 93 0
112572421 toufique_husein C April 10, 2021, 6:14 p.m. OK Java 8 TESTS 5 93 0
112589634 rsingh3_be18 C April 11, 2021, 12:33 a.m. OK Java 8 TESTS 5 124 0
112575332 RonWonWon C April 10, 2021, 6:43 p.m. OK Java 8 TESTS 5 124 0
112574786 akshay23codes C April 10, 2021, 6:38 p.m. OK Java 8 TESTS 5 124 0
112565848 muhandae C April 10, 2021, 5:13 p.m. OK Java 8 TESTS 5 124 0
112565615 thebigjuicyd C April 10, 2021, 5:11 p.m. OK Java 8 TESTS 5 124 0
112564384 Hasib_Ullah C April 10, 2021, 5:03 p.m. OK Java 8 TESTS 5 124 0
112572533 toufique_husein C April 10, 2021, 6:16 p.m. OK Java 8 TESTS 5 155 0
112571855 Di735 C April 10, 2021, 6:09 p.m. OK Java 8 TESTS 5 155 0
112567783 PLA_Nh C April 10, 2021, 5:30 p.m. OK MS C++ TESTS 5 30 409600
112571177 Mysticode C April 10, 2021, 6:02 p.m. OK MS C++ 2017 TESTS 5 30 614400
112595403 Cx330_L C April 11, 2021, 3:26 a.m. OK MS C++ 2017 TESTS 5 31 204800
112595651 dingzhao777 C April 11, 2021, 3:31 a.m. OK MS C++ 2017 TESTS 5 46 204800
112579184 Amosh_ C April 10, 2021, 7:40 p.m. OK MS C++ 2017 TESTS 5 46 512000
112594196 Willemkmetsch C April 11, 2021, 2:58 a.m. OK MS C++ 2017 TESTS 5 46 614400
112565944 _programmer_C C April 10, 2021, 5:14 p.m. OK MS C++ 2017 TESTS 5 62 614400
112578262 _programmer_C C April 10, 2021, 7:27 p.m. OK MS C++ 2017 TESTS 5 62 716800
112578734 _programmer_C C April 10, 2021, 7:34 p.m. OK MS C++ 2017 TESTS 5 77 819200
112604456 Terryobeyes C April 11, 2021, 5:26 a.m. OK PyPy 3 TESTS 5 171 8499200
112610553 deepanshu_pali C April 11, 2021, 5:38 a.m. OK PyPy 3 TESTS 5 249 14131200
112567612 crapcode C April 10, 2021, 5:28 p.m. OK PyPy 3 TESTS 5 311 10240000
112589603 wozhenshuai C April 11, 2021, 12:31 a.m. OK PyPy 3 TESTS 5 327 18739200
112594645 renjied C April 11, 2021, 3:09 a.m. OK PyPy 3 TESTS 5 358 9523200
112610298 human_shu C April 11, 2021, 5:36 a.m. OK PyPy 3 TESTS 5 358 13926400
112575299 Aestroix C April 10, 2021, 6:43 p.m. OK PyPy 3 TESTS 5 358 211865600
112569660 yashdeep20 C April 10, 2021, 5:47 p.m. OK PyPy 3 TESTS 5 405 8601600
112561519 gustavofadel C April 10, 2021, 4:46 p.m. OK PyPy 3 TESTS 5 420 8601600
112566911 brimstone C April 10, 2021, 5:22 p.m. OK PyPy 3 TESTS 5 451 9625600
112564029 ap1403 C April 10, 2021, 5 p.m. OK Python 2 TESTS 5 280 4403200
112584731 light_yagami52 C April 10, 2021, 9:25 p.m. OK Python 3 TESTS 5 139 2048000
112568339 hogrider C April 10, 2021, 5:35 p.m. OK Python 3 TESTS 5 155 2252800
112564986 aayush_1607 C April 10, 2021, 5:07 p.m. OK Python 3 TESTS 5 155 2355200
112561985 BeneGesserit C April 10, 2021, 4:48 p.m. OK Python 3 TESTS 5 187 5017600
112561704 varkalapraveenkumar2000 C April 10, 2021, 4:47 p.m. OK Python 3 TESTS 5 202 1740800
112576035 shhrrtnvr C April 10, 2021, 6:51 p.m. OK Python 3 TESTS 5 217 1331200
112564063 aanchaltiwari C April 10, 2021, 5 p.m. OK Python 3 TESTS 5 217 1433600
112567196 kalki_07 C April 10, 2021, 5:25 p.m. OK Python 3 TESTS 5 218 1638400
112609641 asldknflksajdgl C April 11, 2021, 5:28 a.m. OK Python 3 TESTS 5 218 1843200
112564708 V1rus_pro C April 10, 2021, 5:05 p.m. OK Python 3 TESTS 5 249 1331200

remove filters

Back to search problems