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 |
|---|---|---|---|---|---|---|
| 2237 | Order Capital Round 2 (Codeforces Round 1104, Div. 1 + Div. 2) | FINISHED | False | 10800 | 2561098 | June 18, 2026, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1920 ) | E | Permutation Commutation | PROGRAMMING | constructive algorithms graphs greedy |
Quack the Duck has a permutation(^{\text{∗}}) (a) of length (n) and an incomplete sequence (b_1,b_2,\ldots,b_n). Each element of (b) is either (-1) or an integer from (1) to (n). Each integer from (1) to (n) appears at most once in (b). Quack hopes to complete (b) into a permutation that commutes with (a). In other words, after replacing every (-1) in (b), the equality (a_{b_i}=b_{a_i}) should hold for every (1 \le i \le n). Ja the Ghost wants to help Quack. Among all possible ways to complete (b), he wants to find the lexicographically smallest(^{\text{†}}) one. Determine whether such a completion exists. If it exists, output the lexicographically smallest valid permutation (b). Otherwise, report that it is impossible. (^{\text{∗}})A permutation of length (n) is an array consisting of (n) distinct integers from (1) to (n) in arbitrary order. For example, (2,3,1,5,4) is a permutation, but (1,2,2) is not a permutation ((2) appears twice in the array), and (1,3,4) is also not a permutation ((n=3) but there is (4) in the array). (^{\text{†}})An array (p) is lexicographically smaller than an array (q) of the same size if and only if the following holds: (p \ne q), and in the first position where (p) and (q) differ, the array (p) has a smaller element than the corresponding element in (q). 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 an integer (n) ((1 \le n \le 2 \cdot 10^5)) — the length of the permutation. The second line of each test case contains (n) integers (a_1,a_2,\ldots,a_n) ((1 \le a_i \le n)) — the permutation (a). The third line of each test case contains (n) integers (b_1,b_2,\ldots,b_n) ($$$b_i=- |
| Order Capital Round 2 (Codeforces Round 1104, 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 379409810 | sronak | E | June 18, 2026, 4:34 p.m. | OK | C# 13 | TESTS | 20 | 203 | 54374400 | ||
| 379409155 | Sar_thak79 | E | June 18, 2026, 4:31 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 109 | 204800 | ||
| 379409144 | ProPTIT-HieuTT | E | June 18, 2026, 4:31 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 109 | 2662400 | ||
| 379404839 | ProPTIT_BiTiS | E | June 18, 2026, 4:14 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 102400 | ||
| 379410416 | sumitsingh9621672433 | E | June 18, 2026, 4:37 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 1126400 | ||
| 379420869 | freako_kid07 | E | June 18, 2026, 5:34 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 1843200 | ||
| 379417873 | GandeevDhari | E | June 18, 2026, 5:17 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 1843200 | ||
| 379401685 | dinohaur | E | June 18, 2026, 4:03 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 2764800 | ||
| 379423346 | antguz | E | June 18, 2026, 6:01 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 3379200 | ||
| 379418489 | 24je0235 | E | June 18, 2026, 5:21 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 3379200 | ||
| 379417586 | Sondipday1 | E | June 18, 2026, 5:16 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 125 | 3481600 | ||
| 379406266 | fdasgreag | E | June 18, 2026, 4:20 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 4915200 | ||
| 379421080 | hexahydride | E | June 18, 2026, 5:34 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 10240000 | ||
| 379405345 | hgfdgeasge | E | June 18, 2026, 4:16 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 10547200 | ||
| 379406188 | dsfbes | E | June 18, 2026, 4:19 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 78 | 9830400 | ||
| 379406899 | ladufine | E | June 18, 2026, 4:22 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 78 | 9932800 | ||
| 379447195 | wabca | E | June 19, 2026, 3:40 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 93 | 9625600 | ||
| 379438552 | FreddieLiu | E | June 18, 2026, 11:41 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 93 | 10547200 | ||
| 379415385 | Rcrocks | E | June 18, 2026, 5:03 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 93 | 10547200 | ||
| 379403262 | sagesaaher | E | June 18, 2026, 4:08 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 93 | 11366400 | ||
| 379407797 | Revuelto | E | June 18, 2026, 4:26 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 93 | 13619200 | ||
| 379406597 | N_z__ | E | June 18, 2026, 4:21 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 13004800 | ||
| 379409093 | www_bilibili_com | E | June 18, 2026, 4:31 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 13209600 | ||
| 379407005 | Junounly | E | June 18, 2026, 4:22 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 19763200 | ||
| 379417750 | caterpillow | E | June 18, 2026, 5:17 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 78 | 7168000 | ||
| 379417667 | omkaar | E | June 18, 2026, 5:16 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 93 | 0 | ||
| 379444504 | StarSilk | E | June 19, 2026, 2:47 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 93 | 8908800 | ||
| 379415931 | T_Danh | E | June 18, 2026, 5:06 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 109 | 0 | ||
| 379428589 | dwbh21 | E | June 18, 2026, 7:13 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 109 | 1638400 | ||
| 379420828 | arcanery | E | June 18, 2026, 5:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 109 | 1638400 | ||
| 379420810 | tormented_mizoguchi | E | June 18, 2026, 5:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 109 | 1843200 | ||
| 379416150 | utkarsh.dev | E | June 18, 2026, 5:07 p.m. | OK | GNU C11 | TESTS | 20 | 968 | 10547200 | ||
| 379415198 | codebatka | E | June 18, 2026, 5:02 p.m. | OK | GNU C11 | TESTS | 20 | 1656 | 11571200 | ||
| 379401895 | gitgudgud | E | June 18, 2026, 4:04 p.m. | OK | Go | TESTS | 20 | 125 | 23756800 | ||
| 379403544 | goyalk | E | June 18, 2026, 4:09 p.m. | OK | Java 21 | TESTS | 20 | 250 | 0 | ||
| 379402101 | abhinav_atul | E | June 18, 2026, 4:04 p.m. | OK | Java 21 | TESTS | 20 | 250 | 0 | ||
| 379411512 | ACatLastTry | E | June 18, 2026, 4:42 p.m. | OK | Java 21 | TESTS | 20 | 250 | 5017600 | ||
| 379412903 | uber_calm_18 | E | June 18, 2026, 4:50 p.m. | OK | Java 21 | TESTS | 20 | 312 | 20172800 | ||
| 379402968 | DMishra_06 | E | June 18, 2026, 4:07 p.m. | OK | Java 21 | TESTS | 20 | 359 | 13414400 | ||
| 379407353 | manasprajapati202112 | E | June 18, 2026, 4:24 p.m. | OK | Java 21 | TESTS | 20 | 375 | 2764800 | ||
| 379407379 | mariyaAmruth | E | June 18, 2026, 4:24 p.m. | OK | Java 21 | TESTS | 20 | 390 | 18841600 | ||
| 379412968 | hg_2005 | E | June 18, 2026, 4:50 p.m. | OK | Java 21 | TESTS | 20 | 406 | 9932800 | ||
| 379420695 | agrawalabhi881 | E | June 18, 2026, 5:33 p.m. | OK | Java 21 | TESTS | 20 | 406 | 15155200 | ||
| 379404442 | Infirmus | E | June 18, 2026, 4:13 p.m. | OK | Java 21 | TESTS | 20 | 437 | 18227200 | ||
| 379402530 | vanimalhotra22 | E | June 18, 2026, 4:06 p.m. | OK | Java 8 | TESTS | 20 | 218 | 4403200 | ||
| 379412549 | aditiiiprasad | E | June 18, 2026, 4:48 p.m. | OK | Java 8 | TESTS | 20 | 296 | 14540800 | ||
| 379404371 | L_theKira | E | June 18, 2026, 4:12 p.m. | OK | Java 8 | TESTS | 20 | 890 | 6041600 | ||
| 379430575 | arvindf232 | E | June 18, 2026, 7:46 p.m. | OK | Kotlin 2.2 | TESTS | 20 | 281 | 19456000 | ||
| 379404029 | sos89756 | E | June 18, 2026, 4:11 p.m. | OK | PyPy 3 | TESTS | 20 | 625 | 25907200 | ||
| 379414421 | Lijo_____Felix | E | June 18, 2026, 4:58 p.m. | OK | PyPy 3 | TESTS | 20 | 703 | 27238400 | ||
| 379421127 | suvo10.info | E | June 18, 2026, 5:34 p.m. | OK | PyPy 3 | TESTS | 20 | 859 | 24780800 | ||
| 379409332 | kunalkathore | E | June 18, 2026, 4:32 p.m. | OK | PyPy 3-64 | TESTS | 20 | 218 | 51200000 | ||
| 379407085 | amanv2 | E | June 18, 2026, 4:23 p.m. | OK | PyPy 3-64 | TESTS | 20 | 250 | 47411200 | ||
| 379454522 | hyper1423 | E | June 19, 2026, 5:40 a.m. | OK | PyPy 3-64 | TESTS | 20 | 265 | 39731200 | ||
| 379418432 | saajan376 | E | June 18, 2026, 5:21 p.m. | OK | PyPy 3-64 | TESTS | 20 | 265 | 50995200 | ||
| 379416741 | sqthegod18 | E | June 18, 2026, 5:11 p.m. | OK | PyPy 3-64 | TESTS | 20 | 265 | 51916800 | ||
| 379416683 | Monqieur | E | June 18, 2026, 5:10 p.m. | OK | PyPy 3-64 | TESTS | 20 | 281 | 30924800 | ||
| 379405756 | liyin20200613 | E | June 18, 2026, 4:18 p.m. | OK | PyPy 3-64 | TESTS | 20 | 281 | 37273600 | ||
| 379428033 | Little_Sheep_Yawn | E | June 18, 2026, 7:03 p.m. | OK | PyPy 3-64 | TESTS | 20 | 296 | 42598400 | ||
| 379414665 | dparth_7 | E | June 18, 2026, 4:59 p.m. | OK | PyPy 3-64 | TESTS | 20 | 312 | 35635200 | ||
| 379444982 | akshitsinghvi28 | E | June 19, 2026, 2:57 a.m. | OK | PyPy 3-64 | TESTS | 20 | 312 | 41779200 | ||
| 379416186 | GH2023001560 | E | June 18, 2026, 5:07 p.m. | OK | Python 2 | TESTS | 20 | 578 | 22630400 | ||
| 379407043 | churik | E | June 18, 2026, 4:23 p.m. | OK | Python 3 | TESTS | 20 | 390 | 60928000 | ||
| 379409263 | Piyush122005 | E | June 18, 2026, 4:32 p.m. | OK | Python 3 | TESTS | 20 | 406 | 40243200 | ||
| 379410637 | dark_king324 | E | June 18, 2026, 4:38 p.m. | OK | Python 3 | TESTS | 20 | 437 | 71987200 | ||
| 379420900 | vldchk | E | June 18, 2026, 5:34 p.m. | OK | Python 3 | TESTS | 20 | 468 | 35430400 | ||
| 379414657 | shivanshsri2003 | E | June 18, 2026, 4:59 p.m. | OK | Python 3 | TESTS | 20 | 484 | 67276800 | ||
| 379410773 | Sumanta2005 | E | June 18, 2026, 4:39 p.m. | OK | Python 3 | TESTS | 20 | 500 | 56627200 | ||
| 379413322 | sragv_i | E | June 18, 2026, 4:52 p.m. | OK | Python 3 | TESTS | 20 | 500 | 58675200 | ||
| 379413480 | rajsingh9898 | E | June 18, 2026, 4:53 p.m. | OK | Python 3 | TESTS | 20 | 531 | 66150400 | ||
| 379420310 | aniketraj_0224 | E | June 18, 2026, 5:31 p.m. | OK | Python 3 | TESTS | 20 | 562 | 72601600 | ||
| 379408160 | elmghariayoube5 | E | June 18, 2026, 4:27 p.m. | OK | Python 3 | TESTS | 20 | 593 | 59596800 | ||
| 379410381 | cvs-650 | E | June 18, 2026, 4:37 p.m. | OK | Rust 2024 | TESTS | 20 | 62 | 12390400 | ||
| 379409331 | mhkk-24 | E | June 18, 2026, 4:32 p.m. | OK | Rust 2024 | TESTS | 20 | 62 | 13004800 | ||
| 379411640 | SkeletonHacker | E | June 18, 2026, 4:43 p.m. | OK | Rust 2024 | TESTS | 20 | 109 | 29798400 | ||
| 379412567 | Arlan007 | E | June 18, 2026, 4:48 p.m. | OK | Rust 2024 | TESTS | 20 | 140 | 23347200 |
Back to search problems