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 |
|---|---|---|---|---|---|---|
| 2037 | Codeforces Round 988 (Div. 3) | FINISHED | False | 8100 | 44551523 | Nov. 17, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 25464 ) | C | Superultra's Favorite Permutation | PROGRAMMING | constructive algorithms greedy math number theory |
Superultra, a little red panda, desperately wants primogems. In his dreams, a voice tells him that he must solve the following task to obtain a lifetime supply of primogems. Help Superultra! Construct a permutation(^{\text{∗}}) (p) of length (n) such that (p_i + p_{i+1}) is composite(^{\text{†}}) over all (1 \leq i \leq n - 1). If it's not possible, output (-1). (^{\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 integer (x) is composite if it has at least one other divisor besides (1) and (x). For example, (4) is composite because (2) is a divisor. The first line contains (t) ((1 \leq t \leq 10^4)) — the number of test cases. Each test case contains an integer (n) ((2 \leq n \leq 2 \cdot 10^5)) — the length of the permutation. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, if it's not possible to construct (p), output (-1) on a new line. Otherwise, output (n) integers (p_1, p_2, \ldots, p_n) on a new line. In the first example, it can be shown that all permutation of size (3) contain two adjacent elements whose sum is prime. For example, in the permutation (2,3,1) the sum (2+3=5) is prime. In the second example, we can verify that the sample output is correct because (1+8), (8+7), (7+3), (3+6), (6+2), (2+4), and (4+5) are all composite. There may be other constructions that are correct. |
| Video Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 292110444 | ayoub_dkhissi | C | Nov. 17, 2024, 11:42 p.m. | OK | C# 10 | TESTS | 5 | 108 | 26316800 | ||
| 292280105 | Imperial_Dragon | C | Nov. 19, 2024, 6:04 a.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292263134 | thatdns | C | Nov. 19, 2024, 2:01 a.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292260101 | Supersidd | C | Nov. 19, 2024, 12:46 a.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292245206 | dallerivemiki | C | Nov. 18, 2024, 7:41 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292236396 | seb2001sa | C | Nov. 18, 2024, 6:19 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292232476 | cow23 | C | Nov. 18, 2024, 5:50 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292189271 | SkyMagic | C | Nov. 18, 2024, 1:20 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292181613 | sy0119 | C | Nov. 18, 2024, 12:37 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292178159 | vishenka_ | C | Nov. 18, 2024, 12:19 p.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292153785 | graidy_011888 | C | Nov. 18, 2024, 9:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 5 | 46 | 0 | ||
| 292239700 | AdhamESS | C | Nov. 18, 2024, 6:46 p.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 30 | 0 | ||
| 292240564 | ha_hacker | C | Nov. 18, 2024, 6:53 p.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 31 | 0 | ||
| 292118613 | volcano_yht | C | Nov. 18, 2024, 3:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 31 | 0 | ||
| 292147351 | adityaanjana5 | C | Nov. 18, 2024, 8:57 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 31 | 102400 | ||
| 292116715 | jsiso_practice | C | Nov. 18, 2024, 2:32 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 31 | 8089600 | ||
| 292266118 | sll00 | C | Nov. 19, 2024, 2:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 46 | 0 | ||
| 292278304 | MiroslavM | C | Nov. 19, 2024, 5:42 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 46 | 0 | ||
| 292276072 | sigma__1 | C | Nov. 19, 2024, 5:09 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 46 | 0 | ||
| 292275366 | Shounak_25 | C | Nov. 19, 2024, 4:58 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 46 | 0 | ||
| 292272964 | Hossain_Ahmed | C | Nov. 19, 2024, 4:20 a.m. | OK | C++20 (GCC 13-64) | TESTS | 5 | 46 | 0 | ||
| 292127155 | Ycfhnnd | C | Nov. 18, 2024, 5:09 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 31 | 0 | ||
| 292245065 | cotato | C | Nov. 18, 2024, 7:40 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292276894 | hu89h_Lee | C | Nov. 19, 2024, 5:22 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292264743 | rgrgtgrf | C | Nov. 19, 2024, 2:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292252271 | NikoBaotic | C | Nov. 18, 2024, 9:19 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292248410 | Elhareef00 | C | Nov. 18, 2024, 8:20 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292248237 | ahmedmagdy112233 | C | Nov. 18, 2024, 8:18 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292239248 | xejn | C | Nov. 18, 2024, 6:42 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292232485 | Slamaa | C | Nov. 18, 2024, 5:50 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292230236 | vinayakzutshi | C | Nov. 18, 2024, 5:34 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 5 | 46 | 0 | ||
| 292109427 | bluemegane | C | Nov. 17, 2024, 11:06 p.m. | OK | C# 8 | TESTS | 5 | 124 | 11468800 | ||
| 292143528 | _isomorphism | C | Nov. 18, 2024, 8:20 a.m. | OK | GNU C11 | TESTS | 5 | 796 | 0 | ||
| 292212246 | TahmidArman | C | Nov. 18, 2024, 3:32 p.m. | OK | GNU C11 | TESTS | 5 | 796 | 716800 | ||
| 292275716 | Jinansh_dalal | C | Nov. 19, 2024, 5:04 a.m. | OK | GNU C11 | TESTS | 5 | 796 | 819200 | ||
| 292116710 | kienndh031106 | C | Nov. 18, 2024, 2:31 a.m. | OK | GNU C11 | TESTS | 5 | 811 | 1536000 | ||
| 292111528 | crapcode | C | Nov. 18, 2024, 12:21 a.m. | OK | GNU C11 | TESTS | 5 | 827 | 0 | ||
| 292208654 | coheshan | C | Nov. 18, 2024, 3:10 p.m. | OK | GNU C11 | TESTS | 5 | 827 | 102400 | ||
| 292185480 | mhidi | C | Nov. 18, 2024, 12:59 p.m. | OK | GNU C11 | TESTS | 5 | 843 | 819200 | ||
| 292128641 | IIIhEyIII | C | Nov. 18, 2024, 5:29 a.m. | OK | GNU C11 | TESTS | 5 | 843 | 921600 | ||
| 292136994 | kienndh031106 | C | Nov. 18, 2024, 7:24 a.m. | OK | GNU C11 | TESTS | 5 | 843 | 1536000 | ||
| 292194894 | TheBestFromEast | C | Nov. 18, 2024, 1:50 p.m. | OK | Go | TESTS | 5 | 77 | 6553600 | ||
| 292123814 | Captainfly | C | Nov. 18, 2024, 4:22 a.m. | OK | Go | TESTS | 5 | 280 | 6451200 | ||
| 292241619 | cpp10 | C | Nov. 18, 2024, 7:03 p.m. | OK | Java 21 | TESTS | 5 | 234 | 716800 | ||
| 292241398 | cpp10 | C | Nov. 18, 2024, 7:01 p.m. | OK | Java 21 | TESTS | 5 | 265 | 921600 | ||
| 292225697 | Krish17 | C | Nov. 18, 2024, 5:01 p.m. | OK | Java 21 | TESTS | 5 | 265 | 1126400 | ||
| 292233766 | sdthakor.9465 | C | Nov. 18, 2024, 6 p.m. | OK | Java 21 | TESTS | 5 | 280 | 2355200 | ||
| 292245721 | Hehe........ | C | Nov. 18, 2024, 7:48 p.m. | OK | Java 21 | TESTS | 5 | 281 | 1843200 | ||
| 292185591 | kunalraj8051 | C | Nov. 18, 2024, 12:59 p.m. | OK | Java 21 | TESTS | 5 | 296 | 512000 | ||
| 292150691 | akshay23codes | C | Nov. 18, 2024, 9:26 a.m. | OK | Java 21 | TESTS | 5 | 311 | 1331200 | ||
| 292147738 | Aatish_044 | C | Nov. 18, 2024, 9:01 a.m. | OK | Java 21 | TESTS | 5 | 327 | 2867200 | ||
| 292149235 | Cross12KBow249 | C | Nov. 18, 2024, 9:14 a.m. | OK | Java 21 | TESTS | 5 | 328 | 2457600 | ||
| 292113879 | goalboy | C | Nov. 18, 2024, 1:28 a.m. | OK | Java 21 | TESTS | 5 | 328 | 7270400 | ||
| 292155476 | Cross12KBow249 | C | Nov. 18, 2024, 10:08 a.m. | OK | Java 8 | TESTS | 5 | 124 | 0 | ||
| 292120345 | pk_87 | C | Nov. 18, 2024, 3:32 a.m. | OK | Java 8 | TESTS | 5 | 155 | 6041600 | ||
| 292154885 | Cross12KBow249 | C | Nov. 18, 2024, 10:03 a.m. | OK | Java 8 | TESTS | 5 | 171 | 0 | ||
| 292154574 | Cross12KBow249 | C | Nov. 18, 2024, 9:59 a.m. | OK | Java 8 | TESTS | 5 | 171 | 0 | ||
| 292116242 | InfinityX | C | Nov. 18, 2024, 2:23 a.m. | OK | Java 8 | TESTS | 5 | 218 | 0 | ||
| 292149540 | Cross12KBow249 | C | Nov. 18, 2024, 9:16 a.m. | OK | Java 8 | TESTS | 5 | 296 | 0 | ||
| 292118485 | wuxinyyds | C | Nov. 18, 2024, 3:03 a.m. | OK | Java 8 | TESTS | 5 | 296 | 0 | ||
| 292196149 | ajay.code04 | C | Nov. 18, 2024, 1:57 p.m. | OK | Java 8 | TESTS | 5 | 405 | 0 | ||
| 292276858 | K7N | C | Nov. 19, 2024, 5:22 a.m. | OK | Java 8 | TESTS | 5 | 421 | 0 | ||
| 292232566 | tahmiszubair05 | C | Nov. 18, 2024, 5:51 p.m. | OK | Java 8 | TESTS | 5 | 421 | 0 | ||
| 292278039 | nesco | C | Nov. 19, 2024, 5:39 a.m. | OK | Kotlin 1.9 | TESTS | 5 | 217 | 10240000 | ||
| 292213612 | OverLoad_0 | C | Nov. 18, 2024, 3:41 p.m. | OK | Mono C# | TESTS | 5 | 1390 | 19456000 | ||
| 292120119 | gaticoMaster | C | Nov. 18, 2024, 3:28 a.m. | OK | PyPy 3 | TESTS | 5 | 249 | 10854400 | ||
| 292121506 | daidai0000 | C | Nov. 18, 2024, 3:50 a.m. | OK | PyPy 3 | TESTS | 5 | 249 | 11571200 | ||
| 292265967 | ivao | C | Nov. 19, 2024, 2:57 a.m. | OK | PyPy 3 | TESTS | 5 | 280 | 10956800 | ||
| 292218224 | Ahmed_EssmaiL_Ibrahim | C | Nov. 18, 2024, 4:11 p.m. | OK | PyPy 3 | TESTS | 5 | 296 | 9318400 | ||
| 292127514 | Abhiram_29 | C | Nov. 18, 2024, 5:14 a.m. | OK | PyPy 3-64 | TESTS | 5 | 93 | 17203200 | ||
| 292112701 | misaki646 | C | Nov. 18, 2024, 12:57 a.m. | OK | PyPy 3-64 | TESTS | 5 | 108 | 7680000 | ||
| 292247809 | pylons | C | Nov. 18, 2024, 8:12 p.m. | OK | PyPy 3-64 | TESTS | 5 | 109 | 15872000 | ||
| 292149754 | thanhtrnnn | C | Nov. 18, 2024, 9:18 a.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 9728000 | ||
| 292109559 | azerbenmed1730 | C | Nov. 17, 2024, 11:10 p.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 14131200 | ||
| 292228784 | Crisdj777 | C | Nov. 18, 2024, 5:24 p.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 15052800 | ||
| 292187718 | _twi_nami | C | Nov. 18, 2024, 1:11 p.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 15462400 | ||
| 292241039 | DarkTemplarDrop | C | Nov. 18, 2024, 6:57 p.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 15769600 | ||
| 292123310 | shaurya410_2004 | C | Nov. 18, 2024, 4:15 a.m. | OK | PyPy 3-64 | TESTS | 5 | 124 | 17715200 | ||
| 292224613 | ofoz | C | Nov. 18, 2024, 4:54 p.m. | OK | PyPy 3-64 | TESTS | 5 | 125 | 8499200 | ||
| 292128188 | himanshumude | C | Nov. 18, 2024, 5:23 a.m. | OK | Python 3 | TESTS | 5 | 124 | 25907200 | ||
| 292176652 | nerdhunmai | C | Nov. 18, 2024, 12:11 p.m. | OK | Python 3 | TESTS | 5 | 124 | 27238400 | ||
| 292111074 | chakriyvs | C | Nov. 18, 2024, 12:05 a.m. | OK | Python 3 | TESTS | 5 | 140 | 18124800 | ||
| 292148283 | aristoncodes | C | Nov. 18, 2024, 9:06 a.m. | OK | Python 3 | TESTS | 5 | 140 | 24985600 | ||
| 292196753 | MooKrata | C | Nov. 18, 2024, 2:01 p.m. | OK | Python 3 | TESTS | 5 | 140 | 25292800 | ||
| 292168642 | orazbek | C | Nov. 18, 2024, 11:28 a.m. | OK | Python 3 | TESTS | 5 | 155 | 27033600 | ||
| 292258953 | dashk11 | C | Nov. 19, 2024, 12:16 a.m. | OK | Python 3 | TESTS | 5 | 156 | 26931200 | ||
| 292110613 | chickendumbiryani | C | Nov. 17, 2024, 11:48 p.m. | OK | Python 3 | TESTS | 5 | 217 | 14438400 | ||
| 292262650 | jai_gurudev | C | Nov. 19, 2024, 1:50 a.m. | OK | Python 3 | TESTS | 5 | 249 | 0 | ||
| 292129387 | shakil_21_ | C | Nov. 18, 2024, 5:39 a.m. | OK | Python 3 | TESTS | 5 | 249 | 0 | ||
| 292232541 | TimeTraveler | C | Nov. 18, 2024, 5:51 p.m. | OK | Ruby 3 | TESTS | 5 | 312 | 5632000 | ||
| 292144034 | kingcabrams | C | Nov. 18, 2024, 8:25 a.m. | OK | Rust 2021 | TESTS | 5 | 46 | 1638400 | ||
| 292235794 | softmob | C | Nov. 18, 2024, 6:14 p.m. | OK | Rust 2021 | TESTS | 5 | 61 | 102400 | ||
| 292230833 | ArnedeB | C | Nov. 18, 2024, 5:39 p.m. | OK | Rust 2021 | TESTS | 5 | 77 | 0 |
Back to search problems