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. |
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$$ |
| Codeforces Round 1067 (Div. 2) Editorial |
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 |
Back to search problems