Codeforces Round 1069 (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
2175 Codeforces Round 1069 (Div. 2) FINISHED False 7200 11396723 Dec. 6, 2025, 8:15 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 12048 ) B XOR Array PROGRAMMING math

You are given three integers (n), (l), and (r). You need to generate an array (a) of positive ((1 \leq a_i \leq 10^9)) integers of length (n). Let (f(x, y)), for (1 \le x \le y \le n), be the bitwise XOR(^{\text{∗}}) value (a_x \oplus a_{x+1} \oplus \ldots \oplus a_y). You need to make sure that ()\begin{cases} f(x, y) = 0\quad \text{when }x = l\text{ and }y = r; \text{and}\\ f(x, y) \ne 0\quad \text{when }x \ne l \text{ or } y \ne r. \end{cases}() (^{\text{∗}})(\oplus) denotes the bitwise XOR operation . Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The only line of each test case contains three integers (n), (l), and (r) ((2 \leq n \leq 4\cdot 10^5), (1 \leq l \lt r \leq n)). It is guaranteed that the sum of (n) across all test cases does not exceed (5\cdot 10^5). For each test case, print a single line containing (n) integers (a_1, a_2, \ldots a_n). We can show that an answer always exists. If there are multiple solutions, print any of them. In the first test case, (f(1, 3) = 9 \oplus 8 \oplus 1 = 0), while all other non-empty subarrays have non-zero bitwise XOR: (f(1, 2) = 9 \oplus 8 = 1 \ne 0), (f(2, 3) = 8 \oplus 1 = 9 \ne 0), (f(1, 1) = 9 \ne 0), (f(2, 2) = 8 \ne 0), (f(3, 3) = 1 \ne 0). In the second test case, (2 \oplus 7 \oplus 5 = 0), while, for example, (7 \oplus 5 \oplus 4 = 6 \ne 0).

Tutorials

Codeforces Round 1069 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
352335637 suryansh_goel B Dec. 7, 2025, 4:30 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
352276917 HTTi B Dec. 6, 2025, 3:09 p.m. OK C++17 (GCC 7-32) TESTS 8 46 0
352274147 CORE1905 B Dec. 6, 2025, 2:49 p.m. OK C++17 (GCC 7-32) TESTS 8 46 0
352264657 Suliman. B Dec. 6, 2025, 1:44 p.m. OK C++17 (GCC 7-32) TESTS 8 46 0
352289884 code_mania B Dec. 6, 2025, 4:48 p.m. OK C++17 (GCC 7-32) TESTS 8 46 102400
352286548 vedthacker B Dec. 6, 2025, 4:22 p.m. OK C++17 (GCC 7-32) TESTS 8 46 102400
352270986 DevNorms B Dec. 6, 2025, 2:28 p.m. OK C++17 (GCC 7-32) TESTS 8 46 102400
352267261 ch1ld B Dec. 6, 2025, 2:02 p.m. OK C++17 (GCC 7-32) TESTS 8 46 102400
352274374 DREAM_GOOGLE B Dec. 6, 2025, 2:51 p.m. OK C++17 (GCC 7-32) TESTS 8 46 409600
352271370 Muramasa23 B Dec. 6, 2025, 2:31 p.m. OK C++17 (GCC 7-32) TESTS 8 46 2457600
352337553 Shesir B Dec. 7, 2025, 5 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352330906 cpyacg B Dec. 7, 2025, 3:01 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352328149 Dave233 B Dec. 7, 2025, 1:54 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352324266 MichaelContray B Dec. 7, 2025, 12:29 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352323084 linkyless B Dec. 6, 2025, 11:44 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352323075 aalp75 B Dec. 6, 2025, 11:44 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352321051 Kayum_gazI01 B Dec. 6, 2025, 10:46 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352315802 nevinv B Dec. 6, 2025, 9 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352315425 mhmd_karam B Dec. 6, 2025, 8:54 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352311947 biank B Dec. 6, 2025, 8:04 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
352315720 Mxrio7 B Dec. 6, 2025, 8:59 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 31 102400
352269237 _KIRA_1 B Dec. 6, 2025, 2:16 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 31 102400
352278918 Mali B Dec. 6, 2025, 3:24 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 31 8089600
352334944 realabrarzahin B Dec. 7, 2025, 4:19 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352333037 harshpatel15505 B Dec. 7, 2025, 3:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352332621 hhhhyf B Dec. 7, 2025, 3:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352330580 LYNGIS B Dec. 7, 2025, 2:52 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352323960 positronic B Dec. 7, 2025, 12:19 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352317954 singharpit2492 B Dec. 6, 2025, 9:41 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352305487 el_mago B Dec. 6, 2025, 6:55 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 0
352266771 ruban B Dec. 6, 2025, 1:59 p.m. OK FPC TESTS 8 218 180531200
352235045 bianca-patricia.popescu B Dec. 6, 2025, 10:01 a.m. OK GNU C11 TESTS 8 31 102400
352342674 Solegna B Dec. 7, 2025, 6:05 a.m. OK GNU C11 TESTS 8 31 1638400
352314293 1435730 B Dec. 6, 2025, 8:36 p.m. OK GNU C11 TESTS 8 78 1638400
352310455 pranay_account B Dec. 6, 2025, 7:45 p.m. OK Go TESTS 8 93 6553600
352272455 I_love_kalwasa B Dec. 6, 2025, 2:38 p.m. OK Go TESTS 8 171 9318400
352331947 lvduan B Dec. 7, 2025, 3:23 a.m. OK Java 21 TESTS 8 187 102400
352276097 DharmicDevX B Dec. 6, 2025, 3:03 p.m. OK Java 21 TESTS 8 203 512000
352264934 amit_roy B Dec. 6, 2025, 1:46 p.m. OK Java 21 TESTS 8 218 2662400
352229489 SumitXorY B Dec. 6, 2025, 9:43 a.m. OK Java 21 TESTS 8 234 204800
352224706 Fortius B Dec. 6, 2025, 9:30 a.m. OK Java 21 TESTS 8 234 409600
352236938 kartikrajput_67 B Dec. 6, 2025, 10:06 a.m. OK Java 21 TESTS 8 234 614400
352258849 sohxm2k B Dec. 6, 2025, 1:08 p.m. OK Java 21 TESTS 8 234 1740800
352234469 Spencer1s B Dec. 6, 2025, 9:59 a.m. OK Java 21 TESTS 8 250 409600
352224316 Smit_Soni B Dec. 6, 2025, 9:29 a.m. OK Java 21 TESTS 8 250 512000
352235481 MACLOVER B Dec. 6, 2025, 10:02 a.m. OK Java 21 TESTS 8 250 614400
352269543 amankumarchaputa1 B Dec. 6, 2025, 2:18 p.m. OK Java 8 TESTS 8 109 0
352289516 sauravmandal B Dec. 6, 2025, 4:45 p.m. OK Java 8 TESTS 8 125 0
352228948 NikhilMeena B Dec. 6, 2025, 9:42 a.m. OK Java 8 TESTS 8 125 0
352287963 shadycodess B Dec. 6, 2025, 4:33 p.m. OK Java 8 TESTS 8 156 0
352227177 kit27.eee054 B Dec. 6, 2025, 9:37 a.m. OK Java 8 TESTS 8 156 0
352282091 tejaswi_3 B Dec. 6, 2025, 3:48 p.m. OK Java 8 TESTS 8 171 0
352228077 kharkasarthak6 B Dec. 6, 2025, 9:40 a.m. OK Java 8 TESTS 8 171 0
352227751 kit27.eee039 B Dec. 6, 2025, 9:39 a.m. OK Java 8 TESTS 8 171 0
352229000 avrk97945 B Dec. 6, 2025, 9:42 a.m. OK Java 8 TESTS 8 187 0
352223611 Samyajit125 B Dec. 6, 2025, 9:28 a.m. OK Java 8 TESTS 8 203 0
352226613 Jashanpreet32 B Dec. 6, 2025, 9:35 a.m. OK PyPy 3 TESTS 8 171 18534400
352228849 Dangerous_Coder_69 B Dec. 6, 2025, 9:42 a.m. OK PyPy 3 TESTS 8 218 26828800
352297823 opgod_07 B Dec. 6, 2025, 5:55 p.m. OK PyPy 3 TESTS 8 281 24064000
352229512 pravith B Dec. 6, 2025, 9:44 a.m. OK PyPy 3 TESTS 8 312 23756800
352269021 Niki_fx B Dec. 6, 2025, 2:15 p.m. OK PyPy 3 TESTS 8 359 23859200
352226930 AdiRish B Dec. 6, 2025, 9:36 a.m. OK PyPy 3 TESTS 8 375 24371200
352276824 cp_commando B Dec. 6, 2025, 3:08 p.m. OK PyPy 3 TESTS 8 453 10547200
352229232 Dharanidharram B Dec. 6, 2025, 9:43 a.m. OK PyPy 3 TESTS 8 453 28057600
352339386 koteshwarchary6 B Dec. 7, 2025, 5:26 a.m. OK PyPy 3-64 TESTS 8 109 10649600
352236319 Margju B Dec. 6, 2025, 10:04 a.m. OK PyPy 3-64 TESTS 8 109 23040000
352233820 PeaceMaker007 B Dec. 6, 2025, 9:57 a.m. OK PyPy 3-64 TESTS 8 109 30822400
352331152 Annannan B Dec. 7, 2025, 3:07 a.m. OK PyPy 3-64 TESTS 8 125 11673600
352223688 CodeVoyager... B Dec. 6, 2025, 9:28 a.m. OK PyPy 3-64 TESTS 8 125 11776000
352326271 Little_Sheep_Yawn B Dec. 7, 2025, 1:14 a.m. OK PyPy 3-64 TESTS 8 125 14028800
352303066 Cha_ba B Dec. 6, 2025, 6:35 p.m. OK PyPy 3-64 TESTS 8 125 17715200
352239705 ahistah B Dec. 6, 2025, 10:13 a.m. OK PyPy 3-64 TESTS 8 125 26828800
352226603 RavinKIT B Dec. 6, 2025, 9:35 a.m. OK PyPy 3-64 TESTS 8 125 30822400
352271822 Pi213 B Dec. 6, 2025, 2:34 p.m. OK PyPy 3-64 TESTS 8 125 34201600
352225874 G6_TruongTranBaoNhi B Dec. 6, 2025, 9:33 a.m. OK Python 3 TESTS 8 140 29388800
352225807 Archita_aggarwal B Dec. 6, 2025, 9:33 a.m. OK Python 3 TESTS 8 203 41164800
352224638 akshit74aggarwal B Dec. 6, 2025, 9:30 a.m. OK Python 3 TESTS 8 203 41164800
352268252 trunghoangminh06 B Dec. 6, 2025, 2:09 p.m. OK Python 3 TESTS 8 203 43520000
352229865 kayverse B Dec. 6, 2025, 9:45 a.m. OK Python 3 TESTS 8 203 45568000
352229024 Divya__P B Dec. 6, 2025, 9:42 a.m. OK Python 3 TESTS 8 218 43622400
352233475 BHINDI-CHOR B Dec. 6, 2025, 9:56 a.m. OK Python 3 TESTS 8 281 27443200
352230018 Janasakthi__P B Dec. 6, 2025, 9:45 a.m. OK Python 3 TESTS 8 328 44646400
352232684 osama12121 B Dec. 6, 2025, 9:53 a.m. OK Python 3 TESTS 8 375 42393600
352238198 L1ner B Dec. 6, 2025, 10:10 a.m. OK Python 3 TESTS 8 390 45363200
352329839 macaroni5708 B Dec. 7, 2025, 2:34 a.m. OK Rust 2021 TESTS 8 78 2355200
352341565 despair B Dec. 7, 2025, 5:52 a.m. OK Rust 2024 TESTS 8 78 0
352341378 despair B Dec. 7, 2025, 5:50 a.m. OK Rust 2024 TESTS 8 78 0
352330306 yelobat B Dec. 7, 2025, 2:46 a.m. OK Rust 2024 TESTS 8 78 0
352341321 despair B Dec. 7, 2025, 5:50 a.m. OK Rust 2024 TESTS 8 78 3379200
352234078 allcaps B Dec. 6, 2025, 9:58 a.m. OK Rust 2024 TESTS 8 93 2355200
352334893 MNnazrul B Dec. 7, 2025, 4:18 a.m. OK Rust 2024 TESTS 8 125 5939200
352235511 _JG_ B Dec. 6, 2025, 10:02 a.m. OK Rust 2024 TESTS 8 218 4915200

remove filters

Back to search problems