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 |
|---|---|---|---|---|---|---|
| 2034 | Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) | FINISHED | False | 10800 | 43428323 | Nov. 30, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 6579 ) | D | Darius' Wisdom | PROGRAMMING | constructive algorithms greedy implementation sortings |
Darius the Great is constructing (n) stone columns, each consisting of a base and between (0), (1), or (2) inscription pieces stacked on top. In each move, Darius can choose two columns (u) and (v) such that the difference in the number of inscriptions between these columns is exactly (1), and transfer one inscription from the column with more inscriptions to the other one. It is guaranteed that at least one column contains exactly (1) inscription. Since beauty is the main pillar of historical buildings, Darius wants the columns to have ascending heights. To avoid excessive workers' efforts, he asks you to plan a sequence of at most (n) moves to arrange the columns in non-decreasing order based on the number of inscriptions. Minimizing the number of moves is not required . The first line contains an integer (t) — the number of test cases. ((1 \leq t \leq 3000)) The first line of each test case contains an integer (n) — the number of stone columns. ((1 \leq n \leq 2 \cdot 10^5)) The second line contains (n) integers (a_1, a_2, \ldots, a_n), where (a_i \in \{0,1,2\}) represents the initial number of inscriptions in the (i)-th column. It is guaranteed that at least one column has exactly (1) inscription. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output an integer (k) — the number of moves used to sort the columns. ((0 \leq k \leq n)) Then, output (k) lines, each containing two integers (u_i) and (v_i) ((1 \leq u_i, v_i \leq n)), representing the indices of the columns involved in the (i)-th move. During each move, it must hold that (|a_{u_i} - a_{v_i}| = 1), and one inscription is transferred from the column with more inscriptions to the other. It can be proven that a valid solution always exists under the given constraints. Columns state in the first test case: Initial: $$$0, 2, 0, |
| Rayan 2024 Selection Round Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 294099904 | AutumnMist | D | Nov. 30, 2024, 6:55 p.m. | OK | C# 10 | TESTS | 7 | 156 | 35123200 | ||
| 294101243 | AutumnMist | D | Nov. 30, 2024, 7:05 p.m. | OK | C# 10 | TESTS | 7 | 202 | 31436800 | ||
| 294101623 | sergmel | D | Nov. 30, 2024, 7:08 p.m. | OK | C# 10 | TESTS | 7 | 234 | 15155200 | ||
| 294105182 | ipy_ | D | Nov. 30, 2024, 7:38 p.m. | OK | C# 10 | TESTS | 7 | 702 | 42803200 | ||
| 294105139 | do0ola | D | Nov. 30, 2024, 7:38 p.m. | OK | C# 10 | TESTS | 7 | 702 | 42803200 | ||
| 294079908 | mig | D | Nov. 30, 2024, 4:58 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 92 | 819200 | ||
| 294092283 | OMOMOM_OM | D | Nov. 30, 2024, 5:34 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 0 | ||
| 294089905 | mukhin_kostya | D | Nov. 30, 2024, 5:29 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 0 | ||
| 294085138 | Matrix_Maverick | D | Nov. 30, 2024, 5:14 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 0 | ||
| 294081159 | Per12345 | D | Nov. 30, 2024, 5:02 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 0 | ||
| 294084315 | tulip01 | D | Nov. 30, 2024, 5:12 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 819200 | ||
| 294079435 | MikuMiku5e5 | D | Nov. 30, 2024, 4:57 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 93 | 819200 | ||
| 294117340 | dumb_boi | D | Nov. 30, 2024, 10:05 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 108 | 0 | ||
| 294089851 | haiduynguyen | D | Nov. 30, 2024, 5:28 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 108 | 0 | ||
| 294088146 | borekking | D | Nov. 30, 2024, 5:24 p.m. | OK | C++17 (GCC 7-32) | TESTS | 7 | 108 | 307200 | ||
| 294127649 | gugg | D | Dec. 1, 2024, 2:13 a.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 77 | 0 | ||
| 294080599 | moniMono | D | Nov. 30, 2024, 5 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 77 | 102400 | ||
| 294088172 | Yuanrb | D | Nov. 30, 2024, 5:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 77 | 307200 | ||
| 294133513 | saiswaroop8656 | D | Dec. 1, 2024, 4:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 77 | 1945600 | ||
| 294122187 | Youssef_3breheem | D | Nov. 30, 2024, 11:55 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 78 | 0 | ||
| 294129164 | jtrh | D | Dec. 1, 2024, 2:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 78 | 102400 | ||
| 294135355 | Udit_Mehra | D | Dec. 1, 2024, 4:38 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 78 | 1228800 | ||
| 294114581 | Yuan_Li | D | Nov. 30, 2024, 9:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 78 | 6860800 | ||
| 294082613 | FatKid | D | Nov. 30, 2024, 5:07 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 92 | 0 | ||
| 294081411 | contest_newbie | D | Nov. 30, 2024, 5:03 p.m. | OK | C++20 (GCC 13-64) | TESTS | 7 | 92 | 921600 | ||
| 294086639 | gdani | D | Nov. 30, 2024, 5:19 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 77 | 819200 | ||
| 294123734 | SireGR | D | Dec. 1, 2024, 12:38 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 77 | 1126400 | ||
| 294080153 | AkramElOmrani | D | Nov. 30, 2024, 4:59 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 77 | 1331200 | ||
| 294142205 | ParsaEs | D | Dec. 1, 2024, 6 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 78 | 2252800 | ||
| 294090468 | quynhit | D | Nov. 30, 2024, 5:30 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 78 | 2252800 | ||
| 294121936 | _Abdelreheem | D | Nov. 30, 2024, 11:49 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 92 | 0 | ||
| 294126565 | poplpr | D | Dec. 1, 2024, 1:48 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 93 | 0 | ||
| 294098394 | orztanangkad | D | Nov. 30, 2024, 6:42 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 93 | 0 | ||
| 294091805 | pushlpr | D | Nov. 30, 2024, 5:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 93 | 0 | ||
| 294089082 | euchangxian | D | Nov. 30, 2024, 5:26 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 7 | 93 | 0 | ||
| 294122733 | tgehr | D | Dec. 1, 2024, 12:10 a.m. | OK | D | TESTS | 7 | 233 | 10444800 | ||
| 294118961 | rainboy | D | Nov. 30, 2024, 10:36 p.m. | OK | GNU C11 | TESTS | 7 | 655 | 9728000 | ||
| 294085352 | ads.rk | D | Nov. 30, 2024, 5:15 p.m. | OK | GNU C11 | TESTS | 7 | 780 | 4096000 | ||
| 294090657 | hrutiky__ | D | Nov. 30, 2024, 5:31 p.m. | OK | Go | TESTS | 7 | 530 | 10444800 | ||
| 294085610 | nathanballman | D | Nov. 30, 2024, 5:16 p.m. | OK | Java 21 | TESTS | 7 | 358 | 5836800 | ||
| 294103286 | testtest111ksjfrdvn | D | Nov. 30, 2024, 7:21 p.m. | OK | Java 21 | TESTS | 7 | 389 | 4505600 | ||
| 294086951 | Burhan_Akkus | D | Nov. 30, 2024, 5:20 p.m. | OK | Java 21 | TESTS | 7 | 405 | 8704000 | ||
| 294086190 | pranp_24 | D | Nov. 30, 2024, 5:18 p.m. | OK | Java 21 | TESTS | 7 | 499 | 8704000 | ||
| 294078420 | DarLam | D | Nov. 30, 2024, 4:54 p.m. | OK | Java 21 | TESTS | 7 | 530 | 3276800 | ||
| 294089987 | ziad-abdou1 | D | Nov. 30, 2024, 5:29 p.m. | OK | Java 21 | TESTS | 7 | 577 | 135884800 | ||
| 294091858 | Sarvan_Yaduvanshi_ | D | Nov. 30, 2024, 5:33 p.m. | OK | Java 21 | TESTS | 7 | 593 | 102400 | ||
| 294087068 | thiru2905 | D | Nov. 30, 2024, 5:20 p.m. | OK | Java 21 | TESTS | 7 | 624 | 819200 | ||
| 294084915 | ads4k | D | Nov. 30, 2024, 5:14 p.m. | OK | Java 21 | TESTS | 7 | 733 | 2867200 | ||
| 294089939 | nowalex322 | D | Nov. 30, 2024, 5:29 p.m. | OK | Java 21 | TESTS | 7 | 765 | 15564800 | ||
| 294097590 | mohit458 | D | Nov. 30, 2024, 6:37 p.m. | OK | Java 8 | TESTS | 7 | 249 | 0 | ||
| 294103623 | sanchitkumarsingh0988 | D | Nov. 30, 2024, 7:24 p.m. | OK | Java 8 | TESTS | 7 | 593 | 0 | ||
| 294090472 | g-sensei | D | Nov. 30, 2024, 5:30 p.m. | OK | Java 8 | TESTS | 7 | 718 | 11571200 | ||
| 294117426 | Soumadip_Mishra | D | Nov. 30, 2024, 10:07 p.m. | OK | Java 8 | TESTS | 7 | 827 | 7987200 | ||
| 294104521 | kasiru_69 | D | Nov. 30, 2024, 7:33 p.m. | OK | Java 8 | TESTS | 7 | 827 | 7987200 | ||
| 294086031 | El-Demonio | D | Nov. 30, 2024, 5:17 p.m. | OK | Kotlin 1.9 | TESTS | 7 | 734 | 4300800 | ||
| 294085089 | uday.codeforces | D | Nov. 30, 2024, 5:14 p.m. | OK | Kotlin 1.9 | TESTS | 7 | 781 | 102400 | ||
| 294091893 | yungleandoer2013 | D | Nov. 30, 2024, 5:33 p.m. | OK | Kotlin 1.9 | TESTS | 7 | 952 | 409600 | ||
| 294083385 | The_Bharadwaj | D | Nov. 30, 2024, 5:09 p.m. | OK | Node.js | TESTS | 7 | 1499 | 51507200 | ||
| 294090269 | liu_ming | D | Nov. 30, 2024, 5:30 p.m. | OK | PyPy 3-64 | TESTS | 7 | 187 | 23040000 | ||
| 294101947 | samchen123 | D | Nov. 30, 2024, 7:10 p.m. | OK | PyPy 3-64 | TESTS | 7 | 217 | 29388800 | ||
| 294122292 | CRACKA | D | Nov. 30, 2024, 11:58 p.m. | OK | PyPy 3-64 | TESTS | 7 | 218 | 23449600 | ||
| 294087544 | yonsweng | D | Nov. 30, 2024, 5:22 p.m. | OK | PyPy 3-64 | TESTS | 7 | 234 | 22630400 | ||
| 294091709 | WAIL-01 | D | Nov. 30, 2024, 5:33 p.m. | OK | PyPy 3-64 | TESTS | 7 | 234 | 31641600 | ||
| 294087098 | CodeBharat | D | Nov. 30, 2024, 5:20 p.m. | OK | PyPy 3-64 | TESTS | 7 | 234 | 39424000 | ||
| 294092600 | porcif | D | Nov. 30, 2024, 5:34 p.m. | OK | PyPy 3-64 | TESTS | 7 | 249 | 25190400 | ||
| 294096612 | wish-nu | D | Nov. 30, 2024, 6:31 p.m. | OK | PyPy 3-64 | TESTS | 7 | 250 | 29184000 | ||
| 294090230 | AA7med_N3GEH | D | Nov. 30, 2024, 5:29 p.m. | OK | PyPy 3-64 | TESTS | 7 | 265 | 24473600 | ||
| 294101872 | jagan028 | D | Nov. 30, 2024, 7:10 p.m. | OK | PyPy 3-64 | TESTS | 7 | 280 | 23347200 | ||
| 294084859 | VRAJESHARMA | D | Nov. 30, 2024, 5:13 p.m. | OK | Python 3 | TESTS | 7 | 530 | 17510400 | ||
| 294091375 | Not_Mayday | D | Nov. 30, 2024, 5:32 p.m. | OK | Python 3 | TESTS | 7 | 530 | 23142400 | ||
| 294091497 | Crackbrain07 | D | Nov. 30, 2024, 5:33 p.m. | OK | Python 3 | TESTS | 7 | 593 | 16281600 | ||
| 294090392 | Codemaster404 | D | Nov. 30, 2024, 5:30 p.m. | OK | Ruby 3 | TESTS | 7 | 484 | 45977600 |
Back to search problems