Codeforces Round 1040 (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
2130 Codeforces Round 1040 (Div. 2) FINISHED False 10800 22433123 July 31, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 21292 ) B Pathless PROGRAMMING constructive algorithms

There is an array (a_1, a_2, \ldots, a_n) consisting of values (0), (1), and (2), and an integer (s). It is guaranteed that (a_1, a_2, \ldots, a_n) contains at least one (0), one (1), and one (2). Alice wants to start from index (1) and perform steps of length (1) to the right or to the left, and reach index (n) at the end. While Alice moves, she calculates the sum of the values she is visiting, and she wants the sum to be exactly (s). Formally, Alice wants to find a sequence (i_1, i_2, \ldots, i_m) of indices, such that: (i_1 = 1), (i_m = n). (1 \leq i_j \leq n) for all (1 \le j \le m). (|i_{j} - i_{j+1}| = 1) for all (1 \leq j < m). (a_{i_1} + a_{i_2} + \ldots + a_{i_m} = s). However, Bob wants to rearrange (a_1, a_2, \ldots, a_n) to prevent Alice from achieving her target. Determine whether it is possible to rearrange (a_1, a_2, \ldots, a_n) such that Alice cannot find her target sequence (even if Alice is smart enough). If it is possible, you also need to output the rearranged array (a_1, a_2, \ldots, a_n). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^3)). The description of the test cases follows. The first line of each test case contains two integers (n) and (s) ((3 \le n \le 50), (0 \le s \le 1000)). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((0 \le a_i \le 2)). It is guaranteed that (a) contains at least one (0), one (1), and one (2). For each test case, if it is possible to rearrange (a) such that Alice cannot find her target sequence, output (n) integers — such rearrangement of (a). Otherwise, output (-1) instead. In the first test case, any rearrangement of (a) can prevent Alice from achieving her target. In the second test case, regardless of rearranging (a), Alice can alw

Tutorials

Codeforces Round 1040 (Div. 1, Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
331887030 stronglion64 B Aug. 1, 2025, 2:10 a.m. OK C# 10 TESTS 7 140 2560000
331905936 tanyujie B Aug. 1, 2025, 5:59 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905910 aanamishra2407 B Aug. 1, 2025, 5:59 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905881 PHOENIX_RISER B Aug. 1, 2025, 5:59 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905720 Chaitanya_kumar B Aug. 1, 2025, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905700 jayx78 B Aug. 1, 2025, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905086 Epic_Gaimer B Aug. 1, 2025, 5:50 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331904965 _Z0R0_ B Aug. 1, 2025, 5:49 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331902958 Aditya90065 B Aug. 1, 2025, 5:27 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331902482 RushabhMehta2005 B Aug. 1, 2025, 5:21 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331902479 ankit2021-nit B Aug. 1, 2025, 5:21 a.m. OK C++17 (GCC 7-32) TESTS 7 46 0
331905209 sailealt31 B Aug. 1, 2025, 5:52 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331904436 LinGu B Aug. 1, 2025, 5:44 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331904076 nh_nayeem B Aug. 1, 2025, 5:40 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331903619 zstu_cjc B Aug. 1, 2025, 5:35 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331903458 _canute B Aug. 1, 2025, 5:33 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331901663 wakanda-forever B Aug. 1, 2025, 5:11 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331901355 Ayham_Alsalman B Aug. 1, 2025, 5:07 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331900910 rc2308 B Aug. 1, 2025, 5:01 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331900267 ghostrider101218 B Aug. 1, 2025, 4:52 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331900187 zenha B Aug. 1, 2025, 4:51 a.m. OK C++20 (GCC 13-64) TESTS 7 46 0
331906063 MYWIROXY B Aug. 1, 2025, 6:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331905609 taj B Aug. 1, 2025, 5:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331905504 sadnessnsorrow B Aug. 1, 2025, 5:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331905420 Kunal_K99418 B Aug. 1, 2025, 5:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331904192 tushal_07 B Aug. 1, 2025, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331904071 Seroluce B Aug. 1, 2025, 5:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331903964 Seroluce B Aug. 1, 2025, 5:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331903705 juni-arjun B Aug. 1, 2025, 5:36 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331903558 tftp B Aug. 1, 2025, 5:34 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331903495 Amit_Khedar B Aug. 1, 2025, 5:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 7 46 0
331854966 xXxNoobSaibotxXx B July 31, 2025, 5:33 p.m. OK D TESTS 7 93 102400
331897625 MEGHNATH81 B Aug. 1, 2025, 4:16 a.m. OK GNU C11 TESTS 7 124 102400
331872698 yasigma B July 31, 2025, 9:49 p.m. OK GNU C11 TESTS 7 124 102400
331870417 ApNrogrammeArN B July 31, 2025, 9:07 p.m. OK GNU C11 TESTS 7 124 102400
331848388 __blank__171 B July 31, 2025, 5:16 p.m. OK GNU C11 TESTS 7 124 102400
331848135 yasigma B July 31, 2025, 5:15 p.m. OK GNU C11 TESTS 7 124 102400
331884931 Ashu3219 B Aug. 1, 2025, 1:39 a.m. OK GNU C11 TESTS 7 140 0
331842502 SPARKED_000 B July 31, 2025, 5 p.m. OK GNU C11 TESTS 7 140 0
331838482 Devkhunger884 B July 31, 2025, 4:49 p.m. OK GNU C11 TESTS 7 140 0
331853671 Pratham2309 B July 31, 2025, 5:30 p.m. OK GNU C11 TESTS 7 155 102400
331854158 krishna_kun B July 31, 2025, 5:31 p.m. OK GNU C11 TESTS 7 156 0
331848442 glebsamsonov B July 31, 2025, 5:16 p.m. OK Go TESTS 7 109 614400
331848887 papagvaSexy B July 31, 2025, 5:17 p.m. OK Haskell TESTS 7 77 0
331876664 kartik__sethi B July 31, 2025, 11:32 p.m. OK Java 21 TESTS 7 249 819200
331875206 thevyomanaut B July 31, 2025, 10:50 p.m. OK Java 21 TESTS 7 249 921600
331902487 tekka_ity B Aug. 1, 2025, 5:21 a.m. OK Java 21 TESTS 7 249 1126400
331848989 Gitansh_shekhar B July 31, 2025, 5:18 p.m. OK Java 21 TESTS 7 265 1024000
331842331 sandesh1730 B July 31, 2025, 4:59 p.m. OK Java 21 TESTS 7 280 0
331888073 akashtiwariaku B Aug. 1, 2025, 2:24 a.m. OK Java 21 TESTS 7 281 716800
331850172 devxm B July 31, 2025, 5:21 p.m. OK Java 21 TESTS 7 296 307200
331893795 bomakhamchha B Aug. 1, 2025, 3:32 a.m. OK Java 21 TESTS 7 296 1126400
331838175 Yashwanth9966 B July 31, 2025, 4:48 p.m. OK Java 21 TESTS 7 312 307200
331866252 lilac7597 B July 31, 2025, 8:16 p.m. OK Java 21 TESTS 7 312 512000
331879309 baixuejava B Aug. 1, 2025, 12:38 a.m. OK Java 8 TESTS 7 140 0
331898635 rahul_karru B Aug. 1, 2025, 4:30 a.m. OK Java 8 TESTS 7 233 0
331841197 DeepNM B July 31, 2025, 4:56 p.m. OK Java 8 TESTS 7 233 0
331867890 Bhuvan_sai B July 31, 2025, 8:32 p.m. OK Java 8 TESTS 7 249 0
331848454 Anshuman_A4J B July 31, 2025, 5:16 p.m. OK Java 8 TESTS 7 264 0
331894847 adarsh400 B Aug. 1, 2025, 3:43 a.m. OK Java 8 TESTS 7 265 0
331838810 mittalriya B July 31, 2025, 4:50 p.m. OK Java 8 TESTS 7 265 0
331847992 yanshisharma B July 31, 2025, 5:15 p.m. OK Java 8 TESTS 7 296 0
331850680 saicharangopisetty23 B July 31, 2025, 5:22 p.m. OK Java 8 TESTS 7 312 0
331867767 L-S-S B July 31, 2025, 8:31 p.m. OK Kotlin 1.9 TESTS 7 187 409600
331878951 BLA5T3R B Aug. 1, 2025, 12:31 a.m. OK PyPy 3 TESTS 7 186 5529600
331898505 nirbhaysora B Aug. 1, 2025, 4:28 a.m. OK PyPy 3 TESTS 7 249 6144000
331852257 Sagittarius_m87A B July 31, 2025, 5:26 p.m. OK PyPy 3 TESTS 7 264 7372800
331848530 chanakya_sujal B July 31, 2025, 5:16 p.m. OK PyPy 3 TESTS 7 342 9523200
331845176 minuki646 B July 31, 2025, 5:07 p.m. OK PyPy 3-64 TESTS 7 124 2662400
331879382 cp_hater B Aug. 1, 2025, 12:40 a.m. OK PyPy 3-64 TESTS 7 124 2969600
331846629 sudeepsinh B July 31, 2025, 5:11 p.m. OK PyPy 3-64 TESTS 7 124 4300800
331888103 fatalerror B Aug. 1, 2025, 2:24 a.m. OK PyPy 3-64 TESTS 7 124 4915200
331893186 tmaryam B Aug. 1, 2025, 3:25 a.m. OK PyPy 3-64 TESTS 7 125 2662400
331851454 inclinedadarsh B July 31, 2025, 5:24 p.m. OK PyPy 3-64 TESTS 7 140 3276800
331902107 eric899 B Aug. 1, 2025, 5:16 a.m. OK PyPy 3-64 TESTS 7 140 3379200
331900625 mtand872 B Aug. 1, 2025, 4:57 a.m. OK PyPy 3-64 TESTS 7 140 3379200
331897363 Patronus2002 B Aug. 1, 2025, 4:12 a.m. OK PyPy 3-64 TESTS 7 140 3379200
331838543 garvit-010 B July 31, 2025, 4:49 p.m. OK PyPy 3-64 TESTS 7 140 3379200
331899971 harshavardhan.a B Aug. 1, 2025, 4:48 a.m. OK Python 3 TESTS 7 62 204800
331892799 me-PARJWAL_RAWAT B Aug. 1, 2025, 3:20 a.m. OK Python 3 TESTS 7 77 204800
331901570 harishkeerthimaans B Aug. 1, 2025, 5:10 a.m. OK Python 3 TESTS 7 77 307200
331892216 kumar.shris089 B Aug. 1, 2025, 3:14 a.m. OK Python 3 TESTS 7 77 307200
331868865 kumarshrid06 B July 31, 2025, 8:45 p.m. OK Python 3 TESTS 7 77 307200
331843132 rebecka B July 31, 2025, 5:01 p.m. OK Python 3 TESTS 7 77 307200
331906308 Klio444 B Aug. 1, 2025, 6:03 a.m. OK Python 3 TESTS 7 78 204800
331877921 mudanvit.goyal B Aug. 1, 2025, 12:06 a.m. OK Python 3 TESTS 7 78 307200
331851831 subhamgaurav011 B July 31, 2025, 5:25 p.m. OK Python 3 TESTS 7 78 307200
331845434 1729_144 B July 31, 2025, 5:08 p.m. OK Python 3 TESTS 7 92 1433600

remove filters

Back to search problems