Codeforces Round 905 (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
1883 Codeforces Round 905 (Div. 3) FINISHED False 7200 39207263 Oct. 22, 2023, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 35435 ) B Chemistry PROGRAMMING strings

B'You are given a string s of length n , consisting of lowercase Latin letters, and an integer k . You need to check if it is possible to remove exactly k characters from the string s in such a way that the remaining characters can be rearranged to form a palindrome. Note that you can reorder the remaining characters in any way. A palindrome is a string that reads the same forwards and backwards. For example, the strings "z", "aaa", "aba", "abccba" are palindromes, while the strings "codeforces", "reality", "ab" are not. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of the test cases. This is followed by their description. The first line of each test case contains two integers n and k ( 0 <= q k < n <= q 10^5 ) -- the length of the string s and the number of characters to be deleted. The second line of each test case contains a string s of length n , consisting of lowercase Latin letters. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output "YES" if it is possible to remove exactly k characters from the string s in such a way that the remaining characters can be rearranged to form a palindrome, and "NO" otherwise. You can output the answer in any case (uppercase or lowercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive answers. In the first test case, nothing can be removed, and the string "a" is a palindrome. In the second test case, nothing can be removed, but the strings "ab" and "ba" are not palindromes. In the third test case, any character can be removed, and the resulting string will be a palindrome. In the fourth test case, one occurrence of the character "a" can be removed, resulting in the string "bb", which is a palindrome. In the sixth test case, one occurrence of the charac'...

Tutorials

Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
229313647 sh_arman B Oct. 22, 2023, 4:06 p.m. OK C# 10 TESTS 5 62 3174400
229293825 kokora B Oct. 22, 2023, 1:52 p.m. OK C# 10 TESTS 5 77 3993600
229352406 bluemegane B Oct. 22, 2023, 10:34 p.m. OK C# 8 TESTS 5 124 3276800
229338592 mounner4 B Oct. 22, 2023, 7:56 p.m. OK C# 8 TESTS 5 1513 8089600
229351642 k_wang B Oct. 22, 2023, 10:16 p.m. OK Clang++17 Diagnostics TESTS 5 467 12595200
229353785 Baraka_76 B Oct. 22, 2023, 11:16 p.m. OK Clang++17 Diagnostics TESTS 5 467 12595200
229301158 yuzhouyz B Oct. 22, 2023, 2:30 p.m. OK GNU C11 TESTS 5 15 102400
229287566 Unk1ndled B Oct. 22, 2023, 1:03 p.m. OK GNU C11 TESTS 5 15 102400
229300523 yuzhouyz B Oct. 22, 2023, 2:26 p.m. OK GNU C11 TESTS 5 15 102400
229323901 Nuhash1 B Oct. 22, 2023, 5:34 p.m. OK GNU C11 TESTS 5 46 102400
229293645 iffatul_anon B Oct. 22, 2023, 1:51 p.m. OK GNU C11 TESTS 5 46 102400
229342569 nitish1203 B Oct. 22, 2023, 8:47 p.m. OK GNU C11 TESTS 5 46 102400
229355561 meaou B Oct. 23, 2023, 12:17 a.m. OK GNU C11 TESTS 5 46 102400
229355316 RIPTIDEZ B Oct. 23, 2023, 12:09 a.m. OK GNU C11 TESTS 5 62 102400
229292783 Gov1507 B Oct. 22, 2023, 1:48 p.m. OK GNU C11 TESTS 5 62 102400
229303102 Rizzard_03 B Oct. 22, 2023, 2:43 p.m. OK GNU C11 TESTS 5 280 512000
229354729 rickyxrc B Oct. 22, 2023, 11:50 p.m. OK GNU C++14 TESTS 5 15 204800
229362683 Cu_OH_2 B Oct. 23, 2023, 3:02 a.m. OK GNU C++14 TESTS 5 15 307200
229309451 GAG47 B Oct. 22, 2023, 3:31 p.m. OK GNU C++14 TESTS 5 15 307200
229356933 3172441195 B Oct. 23, 2023, 12:55 a.m. OK GNU C++14 TESTS 5 15 307200
229324346 shan_aruj B Oct. 22, 2023, 5:38 p.m. OK GNU C++14 TESTS 5 15 307200
229316003 StarSilk B Oct. 22, 2023, 4:25 p.m. OK GNU C++14 TESTS 5 15 307200
229328063 BadryAnas B Oct. 22, 2023, 6:11 p.m. OK GNU C++14 TESTS 5 15 409600
229361513 5-3 B Oct. 23, 2023, 2:39 a.m. OK GNU C++14 TESTS 5 15 409600
229368588 nikaru.Hakamura B Oct. 23, 2023, 4:48 a.m. OK GNU C++14 TESTS 5 15 409600
229332452 BadryAnas B Oct. 22, 2023, 6:52 p.m. OK GNU C++14 TESTS 5 15 409600
229307808 nitvjudge3 B Oct. 22, 2023, 3:18 p.m. OK GNU C++17 TESTS 5 0 40345600
229368667 ErrorMaker. B Oct. 23, 2023, 4:49 a.m. OK GNU C++17 TESTS 5 15 0
229311082 _Yahya__ B Oct. 22, 2023, 3:44 p.m. OK GNU C++17 TESTS 5 15 102400
229310972 arpit_26 B Oct. 22, 2023, 3:43 p.m. OK GNU C++17 TESTS 5 15 102400
229330937 mahmoudamin2 B Oct. 22, 2023, 6:36 p.m. OK GNU C++17 TESTS 5 15 102400
229308833 Tunggg B Oct. 22, 2023, 3:26 p.m. OK GNU C++17 TESTS 5 15 102400
229322896 H_A_S B Oct. 22, 2023, 5:25 p.m. OK GNU C++17 TESTS 5 15 204800
229306945 FzArK B Oct. 22, 2023, 3:11 p.m. OK GNU C++17 TESTS 5 15 307200
229313082 AnthonyZ B Oct. 22, 2023, 4:01 p.m. OK GNU C++17 TESTS 5 15 307200
229307821 ikunstyle B Oct. 22, 2023, 3:18 p.m. OK GNU C++17 TESTS 5 15 307200
229294573 yonesMohammad B Oct. 22, 2023, 1:54 p.m. OK GNU C++17 (64) TESTS 5 0 204800
229303415 Sdra2002 B Oct. 22, 2023, 2:45 p.m. OK GNU C++17 (64) TESTS 5 15 307200
229308423 CookedMutton B Oct. 22, 2023, 3:23 p.m. OK GNU C++17 (64) TESTS 5 15 307200
229357646 G_liver B Oct. 23, 2023, 1:14 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229374221 RohitRKS B Oct. 23, 2023, 5:58 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229369371 iliketrains42 B Oct. 23, 2023, 4:59 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229361485 cjnwq B Oct. 23, 2023, 2:39 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229360119 anupamojha__21 B Oct. 23, 2023, 2:11 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229359452 Once_I_Liked_AGirl B Oct. 23, 2023, 1:57 a.m. OK GNU C++17 (64) TESTS 5 15 409600
229338282 Ephraim_Youssef_K B Oct. 22, 2023, 7:53 p.m. OK GNU C++17 (64) TESTS 5 15 409600
229351549 Axel_Click B Oct. 22, 2023, 10:13 p.m. OK GNU C++20 (64) TESTS 5 0 0
229315717 mhlam B Oct. 22, 2023, 4:23 p.m. OK GNU C++20 (64) TESTS 5 0 0
229309405 Kastro B Oct. 22, 2023, 3:30 p.m. OK GNU C++20 (64) TESTS 5 0 204800
229365089 PCC B Oct. 23, 2023, 3:45 a.m. OK GNU C++20 (64) TESTS 5 0 204800
229320184 Tanmay_khandelwal1729 B Oct. 22, 2023, 5:02 p.m. OK GNU C++20 (64) TESTS 5 0 307200
229298888 physics0523 B Oct. 22, 2023, 2:16 p.m. OK GNU C++20 (64) TESTS 5 0 307200
229365123 RAVIwaves B Oct. 23, 2023, 3:45 a.m. OK GNU C++20 (64) TESTS 5 0 307200
229299033 nian_0321 B Oct. 22, 2023, 2:17 p.m. OK GNU C++20 (64) TESTS 5 0 307200
229304040 DaNeK0201 B Oct. 22, 2023, 2:49 p.m. OK GNU C++20 (64) TESTS 5 0 1024000
229341410 Hadi_Alhamed B Oct. 22, 2023, 8:31 p.m. OK GNU C++20 (64) TESTS 5 0 4300800
229298472 thisishraj B Oct. 22, 2023, 2:14 p.m. OK Go TESTS 5 30 1433600
229299808 thisishraj B Oct. 22, 2023, 2:22 p.m. OK Go TESTS 5 31 1433600
229297373 polsage B Oct. 22, 2023, 2:08 p.m. OK Java 11 TESTS 5 171 0
229362454 emperor_r B Oct. 23, 2023, 2:58 a.m. OK Java 11 TESTS 5 233 0
229366410 Saurabh124 B Oct. 23, 2023, 4:10 a.m. OK Java 11 TESTS 5 296 0
229333431 yatharthjohari B Oct. 22, 2023, 7:02 p.m. OK Java 11 TESTS 5 296 0
229324478 muzan73 B Oct. 22, 2023, 5:39 p.m. OK Java 11 TESTS 5 311 0
229293351 wdjuruo B Oct. 22, 2023, 1:50 p.m. OK Java 11 TESTS 5 311 0
229326183 kiranganji B Oct. 22, 2023, 5:55 p.m. OK Java 11 TESTS 5 312 0
229309954 _not_found B Oct. 22, 2023, 3:35 p.m. OK Java 11 TESTS 5 327 0
229305302 sachinshinde6039 B Oct. 22, 2023, 2:58 p.m. OK Java 11 TESTS 5 327 0
229294484 GnDlf99 B Oct. 22, 2023, 1:54 p.m. OK Java 11 TESTS 5 405 0
229332162 maxdu025 B Oct. 22, 2023, 6:49 p.m. OK Java 17 TESTS 5 202 307200
229323080 AKhacks B Oct. 22, 2023, 5:27 p.m. OK Java 17 TESTS 5 202 409600
229301787 YahyaOztemir B Oct. 22, 2023, 2:35 p.m. OK Java 17 TESTS 5 217 409600
229328522 Shaker_32 B Oct. 22, 2023, 6:15 p.m. OK Java 17 TESTS 5 217 512000
229370104 ddkdqs B Oct. 23, 2023, 5:09 a.m. OK Java 17 TESTS 5 233 921600
229321510 starlove B Oct. 22, 2023, 5:13 p.m. OK Java 17 TESTS 5 249 409600
229326193 garganmol0786 B Oct. 22, 2023, 5:55 p.m. OK Java 17 TESTS 5 249 819200
229306729 aaditya1612 B Oct. 22, 2023, 3:10 p.m. OK Java 17 TESTS 5 265 102400
229334780 dzhi B Oct. 22, 2023, 7:16 p.m. OK Java 17 TESTS 5 265 512000
229322952 vidhiguptaa B Oct. 22, 2023, 5:25 p.m. OK Java 17 TESTS 5 311 819200
229332569 vikasseervi357 B Oct. 22, 2023, 6:53 p.m. OK Java 21 TESTS 5 187 0
229302708 p_r_a_k_h_a_r B Oct. 22, 2023, 2:41 p.m. OK Java 21 TESTS 5 265 0
229303001 Satish_Rathod_ B Oct. 22, 2023, 2:42 p.m. OK Java 21 TESTS 5 312 0
229366016 cc12592 B Oct. 23, 2023, 4:02 a.m. OK Java 21 TESTS 5 326 0
229306380 imsahil37 B Oct. 22, 2023, 3:07 p.m. OK Java 21 TESTS 5 342 0
229303797 Just_Average B Oct. 22, 2023, 2:48 p.m. OK Java 21 TESTS 5 342 0
229287654 RatanK B Oct. 22, 2023, 1:03 p.m. OK Java 21 TESTS 5 358 0
229309733 arpita010 B Oct. 22, 2023, 3:33 p.m. OK Java 8 TESTS 5 93 0
229365401 prakhar_30 B Oct. 23, 2023, 3:51 a.m. OK Java 8 TESTS 5 108 0
229368260 prakhar_30 B Oct. 23, 2023, 4:42 a.m. OK Java 8 TESTS 5 124 0
229328222 formidablechief_27 B Oct. 22, 2023, 6:12 p.m. OK Java 8 TESTS 5 155 0
229332251 Sumitsingh7 B Oct. 22, 2023, 6:50 p.m. OK Java 8 TESTS 5 156 7475200
229322577 letsgiri B Oct. 22, 2023, 5:22 p.m. OK Java 8 TESTS 5 171 0
229316121 coderman2004 B Oct. 22, 2023, 4:26 p.m. OK Java 8 TESTS 5 171 0
229356912 chengzijun_de_xiatian B Oct. 23, 2023, 12:55 a.m. OK Java 8 TESTS 5 218 0
229318549 priyaroy3370 B Oct. 22, 2023, 4:47 p.m. OK Java 8 TESTS 5 218 0
229362380 myheadhurt B Oct. 23, 2023, 2:56 a.m. OK Java 8 TESTS 5 233 0
229351147 LuisTinoco B Oct. 22, 2023, 10:03 p.m. OK MS C++ 2017 TESTS 5 46 307200
229349872 DonSilvio B Oct. 22, 2023, 9:36 p.m. OK MS C++ 2017 TESTS 5 46 307200
229292780 yyyyyyyyyyF B Oct. 22, 2023, 1:48 p.m. OK MS C++ 2017 TESTS 5 46 307200
229323970 Akhil_09 B Oct. 22, 2023, 5:35 p.m. OK MS C++ 2017 TESTS 5 61 307200
229338060 D1mas B Oct. 22, 2023, 7:51 p.m. OK MS C++ 2017 TESTS 5 62 0
229314696 Furgoneta B Oct. 22, 2023, 4:14 p.m. OK MS C++ 2017 TESTS 5 77 307200
229362473 Jwalit B Oct. 23, 2023, 2:59 a.m. OK MS C++ 2017 TESTS 5 92 409600
229352796 SlayerS B Oct. 22, 2023, 10:45 p.m. OK Node.js TESTS 5 171 5632000
229373220 buptbrr B Oct. 23, 2023, 5:47 a.m. OK Node.js TESTS 5 186 5120000
229353147 SlayerS B Oct. 22, 2023, 10:55 p.m. OK Node.js TESTS 5 187 5222400
229353236 SlayerS B Oct. 22, 2023, 10:58 p.m. OK Node.js TESTS 5 217 5427200
229352694 SlayerS B Oct. 22, 2023, 10:43 p.m. OK Node.js TESTS 5 218 4915200
229352865 SlayerS B Oct. 22, 2023, 10:47 p.m. OK Node.js TESTS 5 218 5324800
229309853 iedfa B Oct. 22, 2023, 3:34 p.m. OK PyPy 3 TESTS 5 202 6144000
229342994 ebesso B Oct. 22, 2023, 8:53 p.m. OK PyPy 3 TESTS 5 202 72601600
229324235 emrakul B Oct. 22, 2023, 5:37 p.m. OK PyPy 3 TESTS 5 358 6758400
229335540 niktug B Oct. 22, 2023, 7:24 p.m. OK PyPy 3 TESTS 5 405 6246400
229304664 okay4869 B Oct. 22, 2023, 2:54 p.m. OK PyPy 3 TESTS 5 467 9728000
229304280 okay4869 B Oct. 22, 2023, 2:51 p.m. OK PyPy 3 TESTS 5 467 9830400
229304115 okay4869 B Oct. 22, 2023, 2:50 p.m. OK PyPy 3 TESTS 5 482 10035200
229293305 jvatsal0709 B Oct. 22, 2023, 1:50 p.m. OK PyPy 3 TESTS 5 514 9523200
229322864 rmr B Oct. 22, 2023, 5:25 p.m. OK PyPy 3-64 TESTS 5 108 5939200
229337679 Azamatsh B Oct. 22, 2023, 7:47 p.m. OK PyPy 3-64 TESTS 5 108 7065600
229333631 terrablader11 B Oct. 22, 2023, 7:04 p.m. OK PyPy 3-64 TESTS 5 109 7987200
229322725 rmr B Oct. 22, 2023, 5:23 p.m. OK PyPy 3-64 TESTS 5 124 6246400
229357074 Solaca B Oct. 23, 2023, 12:59 a.m. OK PyPy 3-64 TESTS 5 124 9113600
229322544 rmr B Oct. 22, 2023, 5:22 p.m. OK PyPy 3-64 TESTS 5 124 13107200
229322676 rmr B Oct. 22, 2023, 5:23 p.m. OK PyPy 3-64 TESTS 5 124 13209600
229325492 ankitesh B Oct. 22, 2023, 5:49 p.m. OK PyPy 3-64 TESTS 5 140 8704000
229361191 mikeac B Oct. 23, 2023, 2:33 a.m. OK PyPy 3-64 TESTS 5 155 9830400
229318157 yberikov B Oct. 22, 2023, 4:44 p.m. OK PyPy 3-64 TESTS 5 155 9932800
229360922 AhtheUncertainty B Oct. 23, 2023, 2:27 a.m. OK Python 3 TESTS 5 61 409600
229336428 letMeThinkPlz B Oct. 22, 2023, 7:33 p.m. OK Python 3 TESTS 5 62 512000
229288164 Mtir B Oct. 22, 2023, 1:03 p.m. OK Python 3 TESTS 5 93 1638400
229305578 ycicada B Oct. 22, 2023, 3:01 p.m. OK Python 3 TESTS 5 109 204800
229296675 inqlaab B Oct. 22, 2023, 2:05 p.m. OK Python 3 TESTS 5 124 307200
229299141 vIkt0r0Ro B Oct. 22, 2023, 2:18 p.m. OK Python 3 TESTS 5 124 409600
229365326 cdCat B Oct. 23, 2023, 3:49 a.m. OK Python 3 TESTS 5 124 512000
229321788 Gimmy23 B Oct. 22, 2023, 5:15 p.m. OK Python 3 TESTS 5 124 512000
229289388 ucode.vn B Oct. 22, 2023, 1:04 p.m. OK Python 3 TESTS 5 124 512000
229288871 BruteForse B Oct. 22, 2023, 1:04 p.m. OK Python 3 TESTS 5 124 512000
229312542 shrigma.dev B Oct. 22, 2023, 3:56 p.m. OK Rust 2021 TESTS 5 93 409600

remove filters

Back to search problems