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