Codeforces Round 1049 (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
2140 Codeforces Round 1049 (Div. 2) FINISHED False 7200 18977123 Sept. 9, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 22167 ) A Shift Sort PROGRAMMING greedy sortings strings

You are given a binary string(^{\text{∗}}) (s) of length (n) and you are allowed to perform the following operation any number of times (including zero): Choose (3) indices (1 \le i < j < k \le n) and right shift or left shift the values on (s_i), (s_j), (s_k) cyclically. For the binary string 110110 , if we choose (i=1), (j=2), (k=3) and perform a right shift cyclically, the string becomes 011110 ; if we choose (i=4), (j=5), (k=6) and perform a left shift cyclically, the string becomes 110101 . Determine the minimum number of operations required to sort the given binary string. (^{\text{∗}})A binary string is a string that consists only of the characters 0 and 1 . Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((3 \le n \le 100)) — the length of the string. The second line contains a binary string (s) of length (n). For each test case, output a single integer — the minimum number of operations required to sort the given binary string. For the first test case, the given string is already sorted. So, no operations are needed. For the second test case, we can choose (i = 1), (j = 2), (k = 4) and perform a right shift cyclically. The string becomes equal to 0011 , which is sorted.

Tutorials

Codeforces Round 1049 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
337857827 og.kostya A Sept. 9, 2025, 5:55 p.m. OK C# 13 TESTS 4 77 0
337856904 mahmudur9 A Sept. 9, 2025, 5:48 p.m. OK C# 13 TESTS 4 92 0
337894590 bannerbruce_ A Sept. 10, 2025, 3:56 a.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337882546 QingFuJingTing A Sept. 10, 2025, 12:15 a.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337874592 anshuk8288 A Sept. 9, 2025, 9:16 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337870411 ahmed_8207 A Sept. 9, 2025, 8:06 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337860456 abhaysimha A Sept. 9, 2025, 6:18 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337853971 IIshrat A Sept. 9, 2025, 5:25 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337851351 A5hut0sh A Sept. 9, 2025, 5:08 p.m. OK C++17 (GCC 7-32) TESTS 4 30 0
337900768 harshitha_24 A Sept. 10, 2025, 5:21 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
337897339 Infinity015 A Sept. 10, 2025, 4:35 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
337894176 7bytes7 A Sept. 10, 2025, 3:50 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
337897711 Ovi_07 A Sept. 10, 2025, 4:40 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337904240 Mayank_Kumar_ A Sept. 10, 2025, 6:02 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337902169 LuOH3_ A Sept. 10, 2025, 5:39 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337902051 Wyh_qqHNU A Sept. 10, 2025, 5:38 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337902047 n00bmaster__ A Sept. 10, 2025, 5:38 a.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337880550 swayam_prakhar A Sept. 9, 2025, 11:29 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337868079 Utkarsh1896 A Sept. 9, 2025, 7:36 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337864566 atef_76 A Sept. 9, 2025, 6:57 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337859935 valavshonok A Sept. 9, 2025, 6:13 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337857552 tarikul1234 A Sept. 9, 2025, 5:53 p.m. OK C++20 (GCC 13-64) TESTS 4 30 0
337867593 harshxll A Sept. 9, 2025, 7:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337902904 shiv_2004 A Sept. 10, 2025, 5:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337900298 S1lence_25 A Sept. 10, 2025, 5:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337897668 rustyS4h1L A Sept. 10, 2025, 4:39 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337897014 Ticklish A Sept. 10, 2025, 4:29 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337895283 ThirteenFrames A Sept. 10, 2025, 4:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337886384 BluoCaroot A Sept. 10, 2025, 1:39 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337883972 Silent1314 A Sept. 10, 2025, 12:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337873560 za0271497 A Sept. 9, 2025, 8:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337872040 Hoff A Sept. 9, 2025, 8:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
337852826 Mahir_Uddin A Sept. 9, 2025, 5:17 p.m. OK GNU C11 TESTS 4 31 0
337838532 SIVASRINU_BANDILA021 A Sept. 9, 2025, 4:15 p.m. OK GNU C11 TESTS 4 31 0
337840248 SOHAN2358 A Sept. 9, 2025, 4:19 p.m. OK GNU C11 TESTS 4 46 0
337838602 not_perma A Sept. 9, 2025, 4:15 p.m. OK GNU C11 TESTS 4 46 0
337841120 suhasrp A Sept. 9, 2025, 4:21 p.m. OK GNU C11 TESTS 4 46 102400
337855022 dilafroj A Sept. 9, 2025, 5:33 p.m. OK GNU C11 TESTS 4 46 102400
337883867 tahsin_ferdous A Sept. 10, 2025, 12:44 a.m. OK Go TESTS 4 46 0
337865835 de1usional A Sept. 9, 2025, 7:11 p.m. OK Java 21 TESTS 4 187 409600
337901065 Ashish_yadava A Sept. 10, 2025, 5:25 a.m. OK Java 21 TESTS 4 187 614400
337855902 vidhusan17 A Sept. 9, 2025, 5:40 p.m. OK Java 21 TESTS 4 187 716800
337852644 Jagan_M28 A Sept. 9, 2025, 5:16 p.m. OK Java 21 TESTS 4 202 204800
337870818 Java_Coder A Sept. 9, 2025, 8:12 p.m. OK Java 21 TESTS 4 202 307200
337860826 roushanritik062 A Sept. 9, 2025, 6:21 p.m. OK Java 21 TESTS 4 202 409600
337897344 Prashant_876_ A Sept. 10, 2025, 4:35 a.m. OK Java 21 TESTS 4 202 614400
337846207 jhap15762 A Sept. 9, 2025, 4:31 p.m. OK Java 21 TESTS 4 202 614400
337879267 sagbis A Sept. 9, 2025, 11 p.m. OK Java 21 TESTS 4 202 716800
337841270 sanasindwani A Sept. 9, 2025, 4:21 p.m. OK Java 21 TESTS 4 202 819200
337857371 akki_code A Sept. 9, 2025, 5:52 p.m. OK Java 8 TESTS 4 124 0
337898630 red__devil09 A Sept. 10, 2025, 4:53 a.m. OK Java 8 TESTS 4 124 0
337897620 suntansoker A Sept. 10, 2025, 4:38 a.m. OK Java 8 TESTS 4 124 0
337872602 goldsho A Sept. 9, 2025, 8:40 p.m. OK Java 8 TESTS 4 140 0
337850858 Vishalll_ A Sept. 9, 2025, 5:05 p.m. OK Java 8 TESTS 4 155 0
337887928 kevin_0911 A Sept. 10, 2025, 2:07 a.m. OK Java 8 TESTS 4 156 0
337843586 SAI_GANGADHAR_0 A Sept. 9, 2025, 4:26 p.m. OK Java 8 TESTS 4 156 0
337841537 Hollow3k A Sept. 9, 2025, 4:22 p.m. OK Java 8 TESTS 4 156 0
337841077 Lavanya_096 A Sept. 9, 2025, 4:21 p.m. OK Java 8 TESTS 4 156 0
337861078 ..pk A Sept. 9, 2025, 6:23 p.m. OK Java 8 TESTS 4 171 0
337862879 yoyix35296 A Sept. 9, 2025, 6:40 p.m. OK Node.js TESTS 4 77 0
337856464 br224 A Sept. 9, 2025, 5:44 p.m. OK PyPy 3 TESTS 4 93 0
337852416 ToniPortocolom A Sept. 9, 2025, 5:15 p.m. OK PyPy 3 TESTS 4 93 0
337886622 ss250404909 A Sept. 10, 2025, 1:44 a.m. OK PyPy 3 TESTS 4 93 1331200
337877994 sumit736 A Sept. 9, 2025, 10:36 p.m. OK PyPy 3 TESTS 4 93 1331200
337859411 ThePoacher A Sept. 9, 2025, 6:09 p.m. OK PyPy 3 TESTS 4 93 1433600
337879409 kekwman A Sept. 9, 2025, 11:03 p.m. OK PyPy 3 TESTS 4 93 1638400
337853568 amn9130 A Sept. 9, 2025, 5:22 p.m. OK PyPy 3 TESTS 4 93 1740800
337852222 L-S-S A Sept. 9, 2025, 5:13 p.m. OK PyPy 3 TESTS 4 108 1433600
337900355 abhinavparupati A Sept. 10, 2025, 5:16 a.m. OK PyPy 3 TESTS 4 124 2150400
337894868 Anirban2046 A Sept. 10, 2025, 4 a.m. OK PyPy 3-64 TESTS 4 61 0
337844326 Lucifer6666 A Sept. 9, 2025, 4:28 p.m. OK PyPy 3-64 TESTS 4 62 1433600
337869993 abhisekhsinha5257 A Sept. 9, 2025, 8 p.m. OK PyPy 3-64 TESTS 4 77 0
337861068 VivirAstucia A Sept. 9, 2025, 6:23 p.m. OK PyPy 3-64 TESTS 4 77 0
337851500 denilb A Sept. 9, 2025, 5:09 p.m. OK PyPy 3-64 TESTS 4 77 0
337867759 aa_despa A Sept. 9, 2025, 7:32 p.m. OK PyPy 3-64 TESTS 4 77 1331200
337897533 Vin A Sept. 10, 2025, 4:37 a.m. OK PyPy 3-64 TESTS 4 77 1433600
337897394 Bhavesh1 A Sept. 10, 2025, 4:35 a.m. OK PyPy 3-64 TESTS 4 77 1433600
337896743 prabuddhaverma2548 A Sept. 10, 2025, 4:26 a.m. OK PyPy 3-64 TESTS 4 77 1433600
337886950 redddy A Sept. 10, 2025, 1:51 a.m. OK PyPy 3-64 TESTS 4 77 1433600
337843782 YashSingh_045 A Sept. 9, 2025, 4:26 p.m. OK Python 3 TESTS 4 46 0
337864988 pranshu11 A Sept. 9, 2025, 7:02 p.m. OK Python 3 TESTS 4 61 0
337858832 arshiya19 A Sept. 9, 2025, 6:04 p.m. OK Python 3 TESTS 4 61 0
337851321 staRain A Sept. 9, 2025, 5:08 p.m. OK Python 3 TESTS 4 61 0
337900351 Arif_Salam A Sept. 10, 2025, 5:16 a.m. OK Python 3 TESTS 4 62 0
337900333 HANKYLIN A Sept. 10, 2025, 5:16 a.m. OK Python 3 TESTS 4 62 0
337896890 devakumar.b.cseacet A Sept. 10, 2025, 4:28 a.m. OK Python 3 TESTS 4 62 0
337895507 gabonp A Sept. 10, 2025, 4:10 a.m. OK Python 3 TESTS 4 62 0
337891391 sizihan A Sept. 10, 2025, 3:07 a.m. OK Python 3 TESTS 4 62 0
337886161 HungJry A Sept. 10, 2025, 1:35 a.m. OK Python 3 TESTS 4 62 0
337876083 lyteabovenyte A Sept. 9, 2025, 9:51 p.m. OK Rust 2021 TESTS 4 46 0
337863476 WASDetchan A Sept. 9, 2025, 6:46 p.m. OK Rust 2021 TESTS 4 46 0
337877857 Ckiddo A Sept. 9, 2025, 10:34 p.m. OK Rust 2021 TESTS 4 61 0
337860986 alexis_g_alba A Sept. 9, 2025, 6:22 p.m. OK Rust 2024 TESTS 4 46 0

remove filters

Back to search problems