Codeforces Round 1067 (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
2158 Codeforces Round 1067 (Div. 2) FINISHED False 7200 11978723 Nov. 29, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3246 ) D Palindrome Flipping PROGRAMMING brute force constructive algorithms implementation strings

You are given two binary strings (s) and (t), each of the same length (n). You are allowed to perform the following operation: Pick indices (l), (r) ((1 \le \color{red}{l < r} \le n)) such that substring (s_{l,r}) is a palindrome and flip all bits in substring (s_{l,r}). The goal is to finally make (s) equal to (t), performing any of the above operations at most (2n) times (possibly none). A substring (s_{l,r}) of a string (s) is the contiguous sequence of characters starting from index (l) and ending at index (r) (both inclusive), where (1 \leq l < r \leq |s|). Here (|s|) denotes the length of the string (s). A string is a palindrome if it reads the same forwards and backwards. For example, the strings 101 and 00 are palindromes, while 10 is not. Flipping all bits in a substring means changing each 0 to 1 and each 1 to 0 in that substring. For example, flipping the substring 101 results in 010 . Each test contains multiple test cases. The first line contains the number of test cases (T) ((1 \le T \le 5\cdot 10^3)). The description of the test cases follows. The first line of each test case contains an integer (n) ((4 \le n \le 100)) — the length of the strings (s) and (t). The next two lines of each test case contain the binary strings (s) and (t), respectively. It is guaranteed that the sum of (n^2) over all test cases does not exceed (5\cdot 10^5). For each test case, if it is impossible to achieve the goal, print (-1). Otherwise, the first line should contain an integer (k) ((0 \leq k \leq 2n)) — the number of operations. For each of the next (k) lines, print two integers (l, r) ((1 \leq l < r \leq n)) — the indices you choose in each operation. Note that (s_{l,r}) must be a palindrome at this stage. For the first test case: Initially, (s = \mathtt{01011}) and (t = \mathtt{10000}). First, we choose $$$l=1$$

Tutorials

Codeforces Round 1067 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
351228517 mban259 D Nov. 29, 2025, 3:55 p.m. OK C# 13 TESTS 19 109 3276800
351279752 _Becoder D Nov. 30, 2025, 1:21 a.m. OK C++17 (GCC 7-32) TESTS 19 46 0
351286686 cici_upupup D Nov. 30, 2025, 4:22 a.m. OK C++17 (GCC 7-32) TESTS 19 61 0
351293045 Adith1000 D Nov. 30, 2025, 5:59 a.m. OK C++17 (GCC 7-32) TESTS 19 61 102400
351247606 raokc D Nov. 29, 2025, 5:11 p.m. OK C++17 (GCC 7-32) TESTS 19 61 102400
351237641 gs17005 D Nov. 29, 2025, 4:19 p.m. OK C++17 (GCC 7-32) TESTS 19 61 102400
351285960 little_happy D Nov. 30, 2025, 4:07 a.m. OK C++17 (GCC 7-32) TESTS 19 62 0
351281599 Douglas_ddg D Nov. 30, 2025, 2:22 a.m. OK C++17 (GCC 7-32) TESTS 19 62 0
351279335 DUNKITO D Nov. 30, 2025, 1:08 a.m. OK C++17 (GCC 7-32) TESTS 19 62 0
351270999 vilitix D Nov. 29, 2025, 9:07 p.m. OK C++17 (GCC 7-32) TESTS 19 62 0
351267069 NAMIN D Nov. 29, 2025, 8:10 p.m. OK C++17 (GCC 7-32) TESTS 19 62 0
351288303 Muschuang123 D Nov. 30, 2025, 4:52 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351287717 quchen D Nov. 30, 2025, 4:41 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351285782 manojvarma D Nov. 30, 2025, 4:04 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351284296 avner.m.lim D Nov. 30, 2025, 3:31 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351282447 minchan_bae D Nov. 30, 2025, 2:46 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351278922 k_san D Nov. 30, 2025, 12:50 a.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351277286 too_rusty D Nov. 29, 2025, 11:44 p.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351256814 huanxiel D Nov. 29, 2025, 6:22 p.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351242659 dryeab D Nov. 29, 2025, 4:31 p.m. OK C++20 (GCC 13-64) TESTS 19 46 0
351287145 DangKhoizzzz D Nov. 30, 2025, 4:30 a.m. OK C++20 (GCC 13-64) TESTS 19 46 102400
351290428 iliyian D Nov. 30, 2025, 5:25 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 0
351284711 anya_Cf D Nov. 30, 2025, 3:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 0
351278965 46657526buscaR D Nov. 30, 2025, 12:52 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 0
351278747 NHVKhang D Nov. 30, 2025, 12:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 0
351286958 qwerdkr D Nov. 30, 2025, 4:27 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351286656 snooze26h D Nov. 30, 2025, 4:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351282256 sailealt31 D Nov. 30, 2025, 2:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351281699 Redial D Nov. 30, 2025, 2:25 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351281132 Gokuu007 D Nov. 30, 2025, 2:08 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351279352 Falcon_76 D Nov. 30, 2025, 1:08 a.m. OK C++23 (GCC 14-64, msys2) TESTS 19 46 102400
351231451 Charitharth D Nov. 29, 2025, 4:02 p.m. OK GNU C11 TESTS 19 218 409600
351253451 secretwood01 D Nov. 29, 2025, 5:55 p.m. OK Java 21 TESTS 19 265 512000
351242718 nabina1395 D Nov. 29, 2025, 4:32 p.m. OK Java 21 TESTS 19 281 614400
351290436 Yousef_Badr D Nov. 30, 2025, 5:25 a.m. OK Java 21 TESTS 19 281 1740800
351291085 Yousef_Badr D Nov. 30, 2025, 5:34 a.m. OK Java 21 TESTS 19 296 1024000
351235964 MaxBuzz D Nov. 29, 2025, 4:14 p.m. OK Java 21 TESTS 19 312 819200
351290132 Power_Rangers_ D Nov. 30, 2025, 5:21 a.m. OK Java 21 TESTS 19 327 921600
351233179 fire12324344 D Nov. 29, 2025, 4:06 p.m. OK Java 21 TESTS 19 327 1740800
351290074 Power_Rangers_ D Nov. 30, 2025, 5:20 a.m. OK Java 21 TESTS 19 342 921600
351236999 AnkanMisra D Nov. 29, 2025, 4:17 p.m. OK Java 21 TESTS 19 390 1024000
351238629 sad_truant D Nov. 29, 2025, 4:22 p.m. OK Java 21 TESTS 19 452 2150400
351240682 SubheshVedam D Nov. 29, 2025, 4:27 p.m. OK Java 8 TESTS 19 233 0
351283377 kevin_0911 D Nov. 30, 2025, 3:10 a.m. OK Java 8 TESTS 19 343 0
351232704 eswar9818 D Nov. 29, 2025, 4:05 p.m. OK Java 8 TESTS 19 343 0
351284434 kevin_0911 D Nov. 30, 2025, 3:35 a.m. OK Java 8 TESTS 19 406 102400
351236114 Billlly D Nov. 29, 2025, 4:15 p.m. OK Kotlin 2.2 TESTS 19 296 0
351230094 Jimanbanashi D Nov. 29, 2025, 3:59 p.m. OK PyPy 2 TESTS 19 1233 8601600
351267856 AdvancerMan D Nov. 29, 2025, 8:20 p.m. OK PyPy 3 TESTS 19 483 9830400
351248617 marcin7cd D Nov. 29, 2025, 5:18 p.m. OK PyPy 3 TESTS 19 593 10035200
351241030 Broder D Nov. 29, 2025, 4:28 p.m. OK PyPy 3 TESTS 19 608 9728000
351236653 Mukundan314 D Nov. 29, 2025, 4:16 p.m. OK PyPy 3-64 TESTS 19 202 6860800
351281394 akkisinghvi28 D Nov. 30, 2025, 2:16 a.m. OK PyPy 3-64 TESTS 19 249 10547200
351250247 LightHouse1 D Nov. 29, 2025, 5:29 p.m. OK PyPy 3-64 TESTS 19 265 10137600
351287154 yhiwbagah D Nov. 30, 2025, 4:30 a.m. OK PyPy 3-64 TESTS 19 296 8499200
351248281 detteiuu D Nov. 29, 2025, 5:15 p.m. OK PyPy 3-64 TESTS 19 296 8908800
351249029 Pi213 D Nov. 29, 2025, 5:21 p.m. OK PyPy 3-64 TESTS 19 296 9011200
351270957 Ayis137 D Nov. 29, 2025, 9:07 p.m. OK PyPy 3-64 TESTS 19 296 9318400
351281301 akshitsinghvi28 D Nov. 30, 2025, 2:13 a.m. OK PyPy 3-64 TESTS 19 296 10444800
351248966 DatHam D Nov. 29, 2025, 5:20 p.m. OK PyPy 3-64 TESTS 19 311 9113600
351230452 x3x3 D Nov. 29, 2025, 3:59 p.m. OK PyPy 3-64 TESTS 19 312 9420800
351236718 Sultanbarys D Nov. 29, 2025, 4:16 p.m. OK Python 3 TESTS 19 186 5222400
351247678 ChanTP D Nov. 29, 2025, 5:12 p.m. OK Python 3 TESTS 19 187 1024000
351230377 Anvith_2k5 D Nov. 29, 2025, 3:59 p.m. OK Python 3 TESTS 19 296 1638400
351233740 Eliphant D Nov. 29, 2025, 4:08 p.m. OK Python 3 TESTS 19 328 512000
351232963 abhishek_madar D Nov. 29, 2025, 4:06 p.m. OK Python 3 TESTS 19 1218 2355200
351232803 mandar.gondane2.99 D Nov. 29, 2025, 4:06 p.m. OK Python 3 TESTS 19 1328 2048000
351243379 Swordelf D Nov. 29, 2025, 4:33 p.m. OK Rust 2021 TESTS 19 62 0
351247644 NagisaF D Nov. 29, 2025, 5:12 p.m. OK Rust 2021 TESTS 19 78 0
351248984 WORTH D Nov. 29, 2025, 5:20 p.m. OK Rust 2024 TESTS 19 62 0
351233400 despair D Nov. 29, 2025, 4:07 p.m. OK Rust 2024 TESTS 19 77 0
351231999 viniciusth D Nov. 29, 2025, 4:03 p.m. OK Rust 2024 TESTS 19 92 0
351247151 allcaps D Nov. 29, 2025, 5:09 p.m. OK Rust 2024 TESTS 19 140 0

remove filters

Back to search problems