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
( 21521 ) C Make it Equal PROGRAMMING math number theory

Given two multisets (S) and (T) of size (n) and a positive integer (k), you may perform the following operations any number (including zero) of times on (S): Select an element (x) in (S), and remove one occurrence of (x) in (S). Then, either insert (x+k) into (S), or insert (|x-k|) into (S). Determine if it is possible to make (S) equal to (T). Two multisets (S) and (T) are equal if every element appears the same number of times in (S) and (T). Each test contains multiple test cases. The first line contains an integer (t) ((1 \le t \le 10^4)) — the number of test cases. The description of the test cases follows. The first line contains two integers (n) and (k) ((1 \le n \le 2 \cdot 10^5), (1 \le k \le 10^9)) — the size of (S) and the constant, respectively. The second line contains (n) integers (S_1,S_2,\ldots,S_n) ((0 \le S_i \le 10^9)) — the elements in (S). The third line contains (n) integers (T_1,T_2,\ldots,T_n) ((0 \le T_i \le 10^9)) — the elements in (T). 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 " if it is possible to make (S) equal to (T), and " NO " otherwise. 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, we can remove one occurrence of (1) from (S) and insert (|1-k|=|1-3|=2) into (S), making (S) equal to (T). In the second test case, we can remove one occurrence of (4) from (S) and insert (4+k=4+8=12) into (S), making (S) equal to (T). In the last test case, we can show that it is impossible to make (S) equal to (T).

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
333468975 nazarym C Aug. 10, 2025, 8:50 p.m. OK C# 10 TESTS 7 171 32563200
333478549 chrisTris C Aug. 11, 2025, 1:29 a.m. OK C# 13 TESTS 7 186 34304000
333476114 baba_ramdev C Aug. 11, 2025, 12:34 a.m. OK C# 13 TESTS 7 233 30617600
333450750 og.kostya C Aug. 10, 2025, 5:17 p.m. OK C# 13 TESTS 7 264 2867200
333498284 rick_astley_rickroll C Aug. 11, 2025, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333496926 niraj_prasad C Aug. 11, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333491933 senizdegen C Aug. 11, 2025, 4:46 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333487133 WjhisTyAhzh C Aug. 11, 2025, 3:33 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333484514 kyuukyuusha C Aug. 11, 2025, 2:57 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333481522 linxuan_MY C Aug. 11, 2025, 2:15 a.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333473789 Y_BADR C Aug. 10, 2025, 11:08 p.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333452725 The_Universe_Boss C Aug. 10, 2025, 5:31 p.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333452405 Teamleader001 C Aug. 10, 2025, 5:29 p.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333443467 alesiodemiri C Aug. 10, 2025, 4:47 p.m. OK C++17 (GCC 7-32) TESTS 7 140 0
333483147 Kidding__Ma C Aug. 11, 2025, 2:37 a.m. OK C++20 (GCC 13-64) TESTS 7 109 0
333475324 aftabroushad711 C Aug. 11, 2025, 12:07 a.m. OK C++20 (GCC 13-64) TESTS 7 109 0
333462543 abhijitnagose100 C Aug. 10, 2025, 7:09 p.m. OK C++20 (GCC 13-64) TESTS 7 109 0
333461362 M0NTANA C Aug. 10, 2025, 6:54 p.m. OK C++20 (GCC 13-64) TESTS 7 109 0
333457464 Anvit_2206 C Aug. 10, 2025, 6:13 p.m. OK C++20 (GCC 13-64) TESTS 7 109 4096000
333491984 Shahroje_Arin22 C Aug. 11, 2025, 4:46 a.m. OK C++20 (GCC 13-64) TESTS 7 124 0
333491779 ShixueYuki C Aug. 11, 2025, 4:43 a.m. OK C++20 (GCC 13-64) TESTS 7 124 0
333490607 jocularferret C Aug. 11, 2025, 4:25 a.m. OK C++20 (GCC 13-64) TESTS 7 124 0
333482640 Kalditeen C Aug. 11, 2025, 2:31 a.m. OK C++20 (GCC 13-64) TESTS 7 124 0
333481479 SabrinaSakander C Aug. 11, 2025, 2:15 a.m. OK C++20 (GCC 13-64) TESTS 7 124 0
333496123 ghn2104 C Aug. 11, 2025, 5:39 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 109 0
333479638 jqSnowz C Aug. 11, 2025, 1:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 109 0
333462635 aryanbhute688 C Aug. 10, 2025, 7:10 p.m. OK C++23 (GCC 14-64, msys2) TESTS 7 109 0
333453751 chamalla_bhanuprakash C Aug. 10, 2025, 5:39 p.m. OK C++23 (GCC 14-64, msys2) TESTS 7 109 0
333498729 Mehedy_Hasan_Alvee C Aug. 11, 2025, 6:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333498653 satvikxvansh C Aug. 11, 2025, 6:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333492595 33_nadrima C Aug. 11, 2025, 4:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333490679 tirth_patel06 C Aug. 11, 2025, 4:26 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333484809 yxfql C Aug. 11, 2025, 3:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333481118 starryskyw1 C Aug. 11, 2025, 2:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 124 0
333454935 bhuvan.ch2006 C Aug. 10, 2025, 5:49 p.m. OK GNU C11 TESTS 7 156 1740800
333455021 bhuvan.ch2006 C Aug. 10, 2025, 5:50 p.m. OK GNU C11 TESTS 7 171 1638400
333454893 bhuvan.ch2006 C Aug. 10, 2025, 5:49 p.m. OK GNU C11 TESTS 7 186 1638400
333466185 ojas001 C Aug. 10, 2025, 8:01 p.m. OK GNU C11 TESTS 7 187 3276800
333450742 ar_prosonno C Aug. 10, 2025, 5:17 p.m. OK GNU C11 TESTS 7 202 3276800
333492978 tekka_ity C Aug. 11, 2025, 5 a.m. OK Java 21 TESTS 7 343 204800
333480712 tub0214 C Aug. 11, 2025, 2:03 a.m. OK Java 21 TESTS 7 390 8908800
333443272 2310030253 C Aug. 10, 2025, 4:47 p.m. OK Java 21 TESTS 7 499 20582400
333448418 joseantonio.vegaruiz C Aug. 10, 2025, 5:03 p.m. OK Java 21 TESTS 7 531 31232000
333466573 aneesh.dandime9 C Aug. 10, 2025, 8:07 p.m. OK Java 21 TESTS 7 577 41267200
333454361 sanchita234 C Aug. 10, 2025, 5:44 p.m. OK Java 21 TESTS 7 655 51916800
333453249 ujjwaltwitx C Aug. 10, 2025, 5:35 p.m. OK Java 21 TESTS 7 671 19353600
333480030 oneafter C Aug. 11, 2025, 1:53 a.m. OK Java 21 TESTS 7 702 29900800
333445539 dEv_005 C Aug. 10, 2025, 4:49 p.m. OK Java 21 TESTS 7 843 42393600
333465752 pawansrinivas10 C Aug. 10, 2025, 7:54 p.m. OK Java 21 TESTS 7 874 37273600
333457155 tejas_5 C Aug. 10, 2025, 6:09 p.m. OK Java 8 TESTS 7 265 16588800
333456970 tejas_5 C Aug. 10, 2025, 6:08 p.m. OK Java 8 TESTS 7 468 26521600
333449351 Shafat04 C Aug. 10, 2025, 5:08 p.m. OK Java 8 TESTS 7 468 27238400
333465125 sadafnizam94 C Aug. 10, 2025, 7:44 p.m. OK Java 8 TESTS 7 655 60108800
333468031 pratyushbirole C Aug. 10, 2025, 8:32 p.m. OK Java 8 TESTS 7 796 77824000
333488093 aditya_yadav_09 C Aug. 11, 2025, 3:47 a.m. OK Java 8 TESTS 7 983 11571200
333493266 jhemanth C Aug. 11, 2025, 5:04 a.m. OK Java 8 TESTS 7 1077 11571200
333458020 yashbansal99 C Aug. 10, 2025, 6:18 p.m. OK Java 8 TESTS 7 1187 24780800
333445085 devsac12 C Aug. 10, 2025, 4:49 p.m. OK Java 8 TESTS 7 1281 9830400
333449465 OSCAR.A. C Aug. 10, 2025, 5:08 p.m. OK Kotlin 1.9 TESTS 7 1140 75264000
333489483 klu2300080337 C Aug. 11, 2025, 4:08 a.m. OK PyPy 3 TESTS 7 578 21504000
333485781 GRIDFALL___ C Aug. 11, 2025, 3:14 a.m. OK PyPy 3-64 TESTS 7 249 30412800
333446666 mosheeurrahman C Aug. 10, 2025, 4:55 p.m. OK PyPy 3-64 TESTS 7 249 31948800
333454545 swarnimbalpande1003 C Aug. 10, 2025, 5:46 p.m. OK PyPy 3-64 TESTS 7 249 32972800
333492920 aashiksagar C Aug. 11, 2025, 4:59 a.m. OK PyPy 3-64 TESTS 7 249 34611200
333489515 ok-sana-inf C Aug. 11, 2025, 4:08 a.m. OK PyPy 3-64 TESTS 7 264 31744000
333490795 Xiee_Bro C Aug. 11, 2025, 4:28 a.m. OK PyPy 3-64 TESTS 7 264 32153600
333447598 opheliamnda C Aug. 10, 2025, 4:59 p.m. OK PyPy 3-64 TESTS 7 264 34201600
333456497 gardengnome C Aug. 10, 2025, 6:03 p.m. OK PyPy 3-64 TESTS 7 265 31641600
333463516 vlad_khmelnov C Aug. 10, 2025, 7:21 p.m. OK PyPy 3-64 TESTS 7 265 31846400
333480885 tooth_pick C Aug. 11, 2025, 2:06 a.m. OK PyPy 3-64 TESTS 7 265 33792000
333444636 vravi06kiran C Aug. 10, 2025, 4:49 p.m. OK Python 3 TESTS 7 327 34918400
333494813 Etude C Aug. 11, 2025, 5:23 a.m. OK Python 3 TESTS 7 327 35430400
333471564 Yijin74 C Aug. 10, 2025, 9:50 p.m. OK Python 3 TESTS 7 343 37990400
333453549 amod_24 C Aug. 10, 2025, 5:38 p.m. OK Python 3 TESTS 7 374 34816000
333444959 Shivkesh C Aug. 10, 2025, 4:49 p.m. OK Python 3 TESTS 7 374 36352000
333443294 adishhussain100 C Aug. 10, 2025, 4:47 p.m. OK Python 3 TESTS 7 374 67891200
333463088 icyscools C Aug. 10, 2025, 7:16 p.m. OK Python 3 TESTS 7 390 34508800
333452592 Inferno2332 C Aug. 10, 2025, 5:30 p.m. OK Python 3 TESTS 7 390 34713600
333451258 Ysb04 C Aug. 10, 2025, 5:20 p.m. OK Python 3 TESTS 7 406 55603200
333497722 hussain__ C Aug. 11, 2025, 5:52 a.m. OK Python 3 TESTS 7 421 38707200
333465251 WORTH C Aug. 10, 2025, 7:46 p.m. OK Rust 2021 TESTS 7 218 5939200

remove filters

Back to search problems