Codeforces Round 735 (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
1554 Codeforces Round 735 (Div. 2) FINISHED False 7200 109610663 July 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9674 ) D Diane PROGRAMMING constructive algorithms greedy strings 1800

B'You are given an integer n . Find any string s of length n consisting only of English lowercase letters such that each non-empty substring of s occurs in s an odd number of times. If there are multiple such strings, output any. It can be shown that such string always exists under the given constraints. A string a is a substring of a string b if a can be obtained from b by deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end. The first line contains a single integer t ( 1 <= t <= 500 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ). It is guaranteed that the sum of n over all test cases doesn 't exceed 3 cdot 10^5 . For each test case, print a single line containing the string s . If there are multiple such strings, output any. It can be shown that such string always exists under the given constraints. In the first test case, each substring of "abc" occurs exactly once. In the third test case, each substring of "bbcaabbba" occurs an odd number of times. In particular, "b" occurs 5 times, "a" and "bb" occur 3 times each, and each of the remaining substrings occurs exactly once. '...

Tutorials

Editorial of Codeforces Round #735 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124208011 gxlois D July 29, 2021, 10:38 p.m. OK D TESTS 69 46 4812800 1800
124212588 ruban D July 30, 2021, 12:59 a.m. OK Delphi TESTS 69 46 9420800 1800
124181227 Antony_Haavr_045 D July 29, 2021, 4:27 p.m. OK FPC TESTS 68 842 3481600 1800
124220212 xuanyuan D July 30, 2021, 3:15 a.m. OK GNU C++11 TESTS 69 31 3686400 1800
124231248 shennnn D July 30, 2021, 5:59 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124227975 FoXreign D July 30, 2021, 5:14 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124224081 yiwu D July 30, 2021, 4:16 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124220635 vectorwyx D July 30, 2021, 3:22 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124219689 pzpzpz D July 30, 2021, 3:07 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124218807 fishcathu. D July 30, 2021, 2:53 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124218701 fishcathu. D July 30, 2021, 2:52 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124215973 ZJH111111 D July 30, 2021, 2:06 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124214640 euoao D July 30, 2021, 1:40 a.m. OK GNU C++11 TESTS 69 31 3891200 1800
124231013 thaizhenleng D July 30, 2021, 5:56 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124228677 niks1702 D July 30, 2021, 5:24 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124228652 RaHuL7 D July 30, 2021, 5:24 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124227638 samratdewdrops0 D July 30, 2021, 5:09 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124227603 p.ferrari D July 30, 2021, 5:09 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124225008 Naim_Hasan D July 30, 2021, 4:30 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124220185 naveen_23 D July 30, 2021, 3:15 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124217897 Dear_Alokit D July 30, 2021, 2:39 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124214945 VuQuangTien D July 30, 2021, 1:46 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124214679 william950615 D July 30, 2021, 1:41 a.m. OK GNU C++14 TESTS 69 31 3788800 1800
124205889 AlgebraCalculus420 D July 29, 2021, 9:39 p.m. OK GNU C++17 TESTS 69 15 3993600 1800
124197879 25_din_me_rating_double D July 29, 2021, 7:18 p.m. OK GNU C++17 TESTS 69 30 3993600 1800
124206526 Kumar_Suman_Saurabh D July 29, 2021, 9:57 p.m. OK GNU C++17 TESTS 69 30 4198400 1800
124194710 xyz. D July 29, 2021, 6:39 p.m. OK GNU C++17 TESTS 69 30 4198400 1800
124231135 juraws D July 30, 2021, 5:58 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124231041 singhshivansh244 D July 30, 2021, 5:57 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124230853 Shivacoder D July 30, 2021, 5:54 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124230735 MinhazIbnMizan D July 30, 2021, 5:53 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124230077 developer7 D July 30, 2021, 5:45 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124229691 NimbleNeuron D July 30, 2021, 5:39 a.m. OK GNU C++17 TESTS 69 31 3788800 1800
124221144 anubhav_kr D July 30, 2021, 3:30 a.m. OK GNU C++17 (64) TESTS 69 30 4608000 1800
124193761 michao D July 29, 2021, 6:30 p.m. OK GNU C++17 (64) TESTS 69 30 4608000 1800
124231324 Skadoosh D July 30, 2021, 6 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124230677 Ryuk10 D July 30, 2021, 5:52 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124224819 plateIet D July 30, 2021, 4:28 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124224690 devinqu D July 30, 2021, 4:26 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124222929 mjtai D July 30, 2021, 3:59 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124222791 cjtodl D July 30, 2021, 3:56 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124218590 Immerser D July 30, 2021, 2:50 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124216933 scau_y D July 30, 2021, 2:24 a.m. OK GNU C++17 (64) TESTS 69 31 4300800 1800
124220664 0x3F D July 30, 2021, 3:22 a.m. OK Go TESTS 69 46 10752000 1800
124205753 codelegend D July 29, 2021, 9:36 p.m. OK Haskell TESTS 69 31 11673600 1800
124229618 rachitagrawal1011 D July 30, 2021, 5:38 a.m. OK Java 11 TESTS 69 187 23756800 1800
124201017 ranglelangle D July 29, 2021, 8:03 p.m. OK Java 11 TESTS 69 187 23756800 1800
124207076 Restricted D July 29, 2021, 10:11 p.m. OK Java 11 TESTS 69 187 23961600 1800
124219181 Apocellipse D July 30, 2021, 2:59 a.m. OK Java 11 TESTS 69 202 23756800 1800
124218311 ayush__1411 D July 30, 2021, 2:46 a.m. OK Java 11 TESTS 69 202 23756800 1800
124209538 FLORINNN D July 29, 2021, 11:26 p.m. OK Java 11 TESTS 69 202 23756800 1800
124208512 qwerty12345qwerty D July 29, 2021, 10:53 p.m. OK Java 11 TESTS 69 202 23756800 1800
124201534 Plums D July 29, 2021, 8:12 p.m. OK Java 11 TESTS 69 202 23756800 1800
124188112 nirvana_rsc D July 29, 2021, 5:38 p.m. OK Java 11 TESTS 69 202 23756800 1800
124187782 nirvana_rsc D July 29, 2021, 5:36 p.m. OK Java 11 TESTS 69 202 23756800 1800
124223840 JunBinLiang D July 30, 2021, 4:12 a.m. OK Java 8 TESTS 69 124 20480000 1800
124221088 Ahmed_Hosssam D July 30, 2021, 3:29 a.m. OK Java 8 TESTS 69 124 20480000 1800
124215364 HideBeyondYou D July 30, 2021, 1:54 a.m. OK Java 8 TESTS 69 124 20480000 1800
124206249 Piyushnagpal80 D July 29, 2021, 9:49 p.m. OK Java 8 TESTS 69 124 20480000 1800
124189691 medude D July 29, 2021, 5:48 p.m. OK Java 8 TESTS 69 124 20480000 1800
124188578 msagimbekov D July 29, 2021, 5:40 p.m. OK Java 8 TESTS 69 124 20480000 1800
124230972 Avatar D July 30, 2021, 5:56 a.m. OK Java 8 TESTS 69 124 20582400 1800
124200656 kunal999936 D July 29, 2021, 7:57 p.m. OK Java 8 TESTS 69 124 20582400 1800
124220083 aggarwalanshul01 D July 30, 2021, 3:13 a.m. OK Java 8 TESTS 69 124 20684800 1800
124183588 Vaibhav_patel19 D July 29, 2021, 4:32 p.m. OK Java 8 TESTS 68 124 20787200 1800
124205578 huy.caohuyhuy123 D July 29, 2021, 9:32 p.m. OK Kotlin TESTS 69 140 20992000 1800
124192493 koboshi D July 29, 2021, 6:17 p.m. OK Kotlin TESTS 69 155 20889600 1800
124184863 koper D July 29, 2021, 4:34 p.m. OK Kotlin TESTS 68 155 22016000 1800
124224985 ZKZ_123 D July 30, 2021, 4:30 a.m. OK MS C++ TESTS 69 46 3891200 1800
124181105 tarattata1 D July 29, 2021, 4:27 p.m. OK MS C++ 2017 TESTS 68 31 4096000 1800
124215704 Frank_Qin D July 30, 2021, 2 a.m. OK MS C++ 2017 TESTS 69 46 3788800 1800
124215082 Frank_Qin D July 30, 2021, 1:49 a.m. OK MS C++ 2017 TESTS 69 46 3788800 1800
124199625 drof13 D July 29, 2021, 7:41 p.m. OK MS C++ 2017 TESTS 69 46 3788800 1800
124215739 zhangpangpang D July 30, 2021, 2:01 a.m. OK MS C++ 2017 TESTS 69 61 4505600 1800
124196838 acorn11 D July 29, 2021, 7:04 p.m. OK PyPy 2 TESTS 69 93 23552000 1800
124180915 Hitik D July 29, 2021, 4:26 p.m. OK PyPy 2 TESTS 68 108 24268800 1800
124231134 jainmilind D July 30, 2021, 5:58 a.m. OK PyPy 2 TESTS 69 140 31027200 1800
124224241 codicon D July 30, 2021, 4:19 a.m. OK PyPy 3 TESTS 69 124 21606400 1800
124221778 shajith_ham D July 30, 2021, 3:40 a.m. OK PyPy 3 TESTS 69 124 21606400 1800
124206499 SendThemToHell D July 29, 2021, 9:56 p.m. OK PyPy 3 TESTS 69 124 21606400 1800
124226975 Keshav_Garg D July 30, 2021, 4:59 a.m. OK PyPy 3 TESTS 69 124 21708800 1800
124226928 Keshav_Garg D July 30, 2021, 4:58 a.m. OK PyPy 3 TESTS 69 124 21708800 1800
124199073 anishde85 D July 29, 2021, 7:33 p.m. OK PyPy 3 TESTS 69 124 21708800 1800
124192468 ilia-ivanov D July 29, 2021, 6:17 p.m. OK PyPy 3 TESTS 69 124 21708800 1800
124225555 Keshav_Garg D July 30, 2021, 4:39 a.m. OK PyPy 3 TESTS 69 139 21708800 1800
124187690 jaglike_makkar D July 29, 2021, 5:36 p.m. OK PyPy 3 TESTS 69 139 21913600 1800
124227497 vi1 D July 30, 2021, 5:07 a.m. OK PyPy 3 TESTS 69 140 21606400 1800
124193436 XSEA D July 29, 2021, 6:27 p.m. OK Python 2 TESTS 69 92 6860800 1800
124224049 tahermakda72 D July 30, 2021, 4:16 a.m. OK Python 3 TESTS 69 77 7065600 1800
124225589 Keshav_Garg D July 30, 2021, 4:39 a.m. OK Python 3 TESTS 69 77 7168000 1800
124194058 lucifer223 D July 29, 2021, 6:33 p.m. OK Python 3 TESTS 69 77 7168000 1800
124189508 bhavyaganatra D July 29, 2021, 5:46 p.m. OK Python 3 TESTS 69 77 7168000 1800
124227008 Keshav_Garg D July 30, 2021, 4:59 a.m. OK Python 3 TESTS 69 77 7372800 1800
124188370 kaushik1877 D July 29, 2021, 5:39 p.m. OK Python 3 TESTS 69 77 7372800 1800
124181193 farrellbyu D July 29, 2021, 4:27 p.m. OK Python 3 TESTS 68 77 7475200 1800
124209127 mkawa2 D July 29, 2021, 11:12 p.m. OK Python 3 TESTS 69 77 7577600 1800
124231216 jainmilind D July 30, 2021, 5:59 a.m. OK Python 3 TESTS 69 78 8601600 1800
124182038 Keshav_Garg D July 29, 2021, 4:29 p.m. OK Python 3 TESTS 68 93 7168000 1800

remove filters

Back to search problems