Codeforces Round 1042 (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
2131 Codeforces Round 1042 (Div. 3) FINISHED False 8100 21569123 Aug. 10, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 17007 ) E Adjacent XOR PROGRAMMING greedy

You're given an array (a) of length (n). For each index (i) such that (1 \le i < n), you can perform the following operation at most once : Assign (a_i := a_i \oplus a_{i+1}), where (\oplus) denotes the bitwise XOR operation . . You can choose indices and perform the operations in any sequential order. Given another array (b) of length (n), determine if it is possible to transform (a) to (b). 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 first line of each test case contains one integer (n) ((2 \le n \le 2 \cdot 10^5)). The second line of each test case contains (n) integers (a_1, a_2, \dots, a_n) ((0 \le a_i < 2^{30})). The third line of each test case contains (n) integers (b_1, b_2, \dots, b_n) ((0 \le b_i < 2^{30})). 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 " (quotes excluded) if (a) can be transformed to (b); otherwise, output " NO ". You can output the answer in any case (upper or lower). For example, the strings " yEs ", " yes ", " Yes ", and " YES " will be recognized as positive responses. In the first test case, you can perform the operations in the following order: Choose index (i=3) and assign (a_3 := a_3 \oplus a_4 = 7), and (a) becomes (1, 2, 7, 4, 5). Choose index (i=4) and assign (a_4 := a_4 \oplus a_5 = 1), and (a) becomes (1, 2, 7, 1, 5). Choose index (i=1) and assign (a_1 := a_1 \oplus a_2 = 3), and (a) becomes (3, 2, 7, 1, 5).

Tutorials

Codeforces Round 1042 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
333450683 og.kostya E Aug. 10, 2025, 5:16 p.m. OK C# 13 TESTS 12 171 2867200
333462563 NHQ0914 E Aug. 10, 2025, 7:09 p.m. OK C++17 (GCC 7-32) TESTS 12 93 1024000
333497368 Liu_Rui E Aug. 11, 2025, 5:48 a.m. OK C++17 (GCC 7-32) TESTS 12 108 0
333483901 NoName18 E Aug. 11, 2025, 2:48 a.m. OK C++17 (GCC 7-32) TESTS 12 109 0
333454793 akshat202 E Aug. 10, 2025, 5:48 p.m. OK C++17 (GCC 7-32) TESTS 12 109 0
333454230 inside_i_am_more E Aug. 10, 2025, 5:43 p.m. OK C++17 (GCC 7-32) TESTS 12 109 0
333478164 typerxiaozhu E Aug. 11, 2025, 1:21 a.m. OK C++17 (GCC 7-32) TESTS 12 109 1638400
333497557 Phantom_R E Aug. 11, 2025, 5:50 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
333494639 Raunak741 E Aug. 11, 2025, 5:21 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
333494495 NERV_ea E Aug. 11, 2025, 5:20 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
333492943 Rashwood E Aug. 11, 2025, 5 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
333497884 Amadeus027 E Aug. 11, 2025, 5:53 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333493410 Chiku406 E Aug. 11, 2025, 5:06 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333486635 jikong E Aug. 11, 2025, 3:26 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333480183 Mousa_Aboubakar E Aug. 11, 2025, 1:55 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333479706 Eve_ E Aug. 11, 2025, 1:48 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333472819 abhishek_dtu E Aug. 10, 2025, 10:31 p.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333469609 Infinity_IQ E Aug. 10, 2025, 9:03 p.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333449218 Pinaka E Aug. 10, 2025, 5:07 p.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333446710 viphwydon E Aug. 10, 2025, 4:55 p.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333444073 noob_coder_ank E Aug. 10, 2025, 4:48 p.m. OK C++20 (GCC 13-64) TESTS 12 93 0
333498303 zaemon2806 E Aug. 11, 2025, 5:58 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 0
333496643 mdgaziurrahmannoor E Aug. 11, 2025, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 0
333459247 Siva_Rohith_Reddy_18 E Aug. 10, 2025, 6:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 0
333450230 RadheKrisna E Aug. 10, 2025, 5:13 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 0
333491660 O-Abubakir-003-28 E Aug. 11, 2025, 4:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 102400
333497022 SiriYuri E Aug. 11, 2025, 5:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
333493115 aditya8799singh E Aug. 11, 2025, 5:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
333492713 chenxingyuchen E Aug. 11, 2025, 4:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
333491597 jackylova_fan_fan_fan E Aug. 11, 2025, 4:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
333490305 param_hans E Aug. 11, 2025, 4:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
333466147 1435730 E Aug. 10, 2025, 8 p.m. OK GNU C11 TESTS 12 93 1638400
333472275 seshi_16 E Aug. 10, 2025, 10:11 p.m. OK GNU C11 TESTS 12 140 2457600
333448964 lakshsinghal45 E Aug. 10, 2025, 5:06 p.m. OK GNU C11 TESTS 12 155 1638400
333470783 monish1406 E Aug. 10, 2025, 9:30 p.m. OK GNU C11 TESTS 12 155 4915200
333492868 sons1111 E Aug. 11, 2025, 4:59 a.m. OK GNU C11 TESTS 12 156 1740800
333498834 kathanshah743 E Aug. 11, 2025, 6:03 a.m. OK GNU C11 TESTS 12 156 3276800
333492183 tracer76 E Aug. 11, 2025, 4:49 a.m. OK Go TESTS 12 233 7884800
333486998 ifelsegawd E Aug. 11, 2025, 3:31 a.m. OK Java 21 TESTS 12 249 614400
333478398 skynet_07 E Aug. 11, 2025, 1:26 a.m. OK Java 21 TESTS 12 281 819200
333449546 dhruv17 E Aug. 10, 2025, 5:09 p.m. OK Java 21 TESTS 12 296 716800
333461050 rutul21 E Aug. 10, 2025, 6:51 p.m. OK Java 21 TESTS 12 312 819200
333461141 echogenesis E Aug. 10, 2025, 6:52 p.m. OK Java 21 TESTS 12 327 9011200
333494504 pratham795 E Aug. 11, 2025, 5:20 a.m. OK Java 21 TESTS 12 374 5120000
333445226 Mega6776 E Aug. 10, 2025, 4:49 p.m. OK Java 21 TESTS 12 374 5120000
333494691 prem_duvvapu E Aug. 11, 2025, 5:22 a.m. OK Java 21 TESTS 12 374 7577600
333447587 amayank18 E Aug. 10, 2025, 4:59 p.m. OK Java 21 TESTS 12 389 7782400
333486727 shiva___np E Aug. 11, 2025, 3:27 a.m. OK Java 21 TESTS 12 389 8089600
333454439 Michael_One2 E Aug. 10, 2025, 5:45 p.m. OK Java 8 TESTS 12 234 16179200
333454234 xmjlove E Aug. 10, 2025, 5:43 p.m. OK Java 8 TESTS 12 264 0
333481575 adityadutt E Aug. 11, 2025, 2:16 a.m. OK Java 8 TESTS 12 265 16179200
333458385 roushanritik062 E Aug. 10, 2025, 6:22 p.m. OK Java 8 TESTS 12 390 34201600
333458056 yashbansal99 E Aug. 10, 2025, 6:18 p.m. OK Java 8 TESTS 12 718 0
333449694 jayakrishna_04 E Aug. 10, 2025, 5:10 p.m. OK Java 8 TESTS 12 718 0
333495681 JiyaKap1409 E Aug. 11, 2025, 5:34 a.m. OK Java 8 TESTS 12 750 0
333444456 ApoorvTripathi E Aug. 10, 2025, 4:49 p.m. OK Java 8 TESTS 12 780 0
333452530 jagbarrameda E Aug. 10, 2025, 5:29 p.m. OK Kotlin 1.9 TESTS 12 390 22323200
333443964 s.adithya_reddy E Aug. 10, 2025, 4:48 p.m. OK PyPy 3 TESTS 12 655 21708800
333465498 jvatsal0709 E Aug. 10, 2025, 7:50 p.m. OK PyPy 3-64 TESTS 12 171 32665600
333462233 harurun4635 E Aug. 10, 2025, 7:05 p.m. OK PyPy 3-64 TESTS 12 171 34508800
333491742 yashsolanki2007 E Aug. 11, 2025, 4:43 a.m. OK PyPy 3-64 TESTS 12 186 32870400
333470367 samchen123 E Aug. 10, 2025, 9:20 p.m. OK PyPy 3-64 TESTS 12 187 32153600
333451055 joshchen E Aug. 10, 2025, 5:19 p.m. OK PyPy 3-64 TESTS 12 187 32665600
333449706 tjcodnjs11 E Aug. 10, 2025, 5:10 p.m. OK PyPy 3-64 TESTS 12 187 35942400
333465629 bishoprunner E Aug. 10, 2025, 7:52 p.m. OK PyPy 3-64 TESTS 12 187 56320000
333446654 x3mka E Aug. 10, 2025, 4:55 p.m. OK PyPy 3-64 TESTS 12 202 30924800
333446475 kazukun1311 E Aug. 10, 2025, 4:54 p.m. OK PyPy 3-64 TESTS 12 202 32153600
333484823 fatalerror E Aug. 11, 2025, 3:01 a.m. OK PyPy 3-64 TESTS 12 202 35635200
333491316 Nemisis2.O E Aug. 11, 2025, 4:37 a.m. OK Python 3 TESTS 12 187 37273600
333498031 harishkeerthimaans E Aug. 11, 2025, 5:55 a.m. OK Python 3 TESTS 12 202 34816000
333489098 Ysb04 E Aug. 11, 2025, 4:02 a.m. OK Python 3 TESTS 12 202 34918400
333497805 Etude E Aug. 11, 2025, 5:52 a.m. OK Python 3 TESTS 12 217 33689600
333443628 gdgdd E Aug. 10, 2025, 4:48 p.m. OK Python 3 TESTS 12 233 31846400
333475977 skysilksock E Aug. 11, 2025, 12:30 a.m. OK Python 3 TESTS 12 233 34713600
333498042 green_maniac E Aug. 11, 2025, 5:55 a.m. OK Python 3 TESTS 12 249 33280000
333464307 basakdiwakar E Aug. 10, 2025, 7:32 p.m. OK Python 3 TESTS 12 249 34611200
333498958 CSFriday E Aug. 11, 2025, 6:04 a.m. OK Python 3 TESTS 12 249 34713600
333452048 lanneeer E Aug. 10, 2025, 5:26 p.m. OK Python 3 TESTS 12 249 34713600

remove filters

Back to search problems