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 |
|---|---|---|---|---|---|---|
| ( 2015 ) | E | Permutations Harmony | PROGRAMMING | brute force combinatorics constructive algorithms greedy hashing implementation math |
Rayan wants to present a gift to Reyhaneh to win her heart. However, Reyhaneh is particular and will only accept a k-harmonic set of permutations . We define a k-harmonic set of permutations as a set of (k) pairwise distinct permutations (p_1, p_2, \ldots, p_k) of size (n) such that for every pair of indices (i) and (j) (where (1 \leq i, j \leq n)), the following condition holds: () p_1i + p_2i + \ldots + p_ki = p_1j + p_2j + \ldots + p_kj () Your task is to help Rayan by either providing a valid k-harmonic set of permutations for given values of (n) and (k) or by determining that such a set does not exist. We call a sequence of length (n) a permutation if it contains every integer from (1) to (n) exactly once. The first line contains a single integer (t) ((1 \leq t \leq 1000)), the number of test cases. Each test case consists of two integers (n) and (k) ((1 \leq n, k \leq 10^5)). The sum of (n \cdot k) over all test cases does not exceed (5 \cdot 10^5). For each test case, if a k-harmonic set of permutations exists, print YES on the first line. Then, print (k) lines, each containing a distinct permutation of the integers from (1) to (n). If no such set exists, print NO on the first line. You can output "YES" and "NO" in any case (for example, strings "yEs", "yes", and "Yes" will be recognized as a positive response). If multiple answers are possible, you can output any of them. In example 1, we have (p_1 = 1, 2, 3), (p_2 = 2, 3, 1), and (p_3 = 3, 1, 2). It's easy to see that (p_11 + p_21 + p_31 = p_12 + p_22 + p_32 = p_13 + p_23 + p_33 = 6). In example 2, we have (p_1 = 1, 2, 3, 4) and (p_2 = 4, 3, 2, 1). It's easy to see that (p_11 + p_21 = p_12 + p_22 = p_13 + p_23 = p_14 + p_24 = 5). In example 3, as there are five distinct elements in (p_1), it's obvious that the answer is |
| 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 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 294085388 | og.kostya | E | Nov. 30, 2024, 5:15 p.m. | OK | C# 10 | TESTS | 12 | 124 | 5324800 | ||
| 294130633 | ZiuedFy | E | Dec. 1, 2024, 3:16 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 77 | 3276800 | ||
| 294127685 | outfinity | E | Dec. 1, 2024, 2:14 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 78 | 512000 | ||
| 294111963 | Haagentus | E | Nov. 30, 2024, 8:51 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 0 | ||
| 294092087 | Hhdnp | E | Nov. 30, 2024, 5:34 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 0 | ||
| 294085666 | alexlikemath007 | E | Nov. 30, 2024, 5:16 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 0 | ||
| 294126576 | scottlv95 | E | Dec. 1, 2024, 1:49 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 307200 | ||
| 294109996 | TheNightguy | E | Nov. 30, 2024, 8:28 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 819200 | ||
| 294083461 | Ricardo03 | E | Nov. 30, 2024, 5:09 p.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 819200 | ||
| 294142721 | temporary1 | E | Dec. 1, 2024, 6:05 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 1536000 | ||
| 294126016 | SoReMore | E | Dec. 1, 2024, 1:36 a.m. | OK | C++17 (GCC 7-32) | TESTS | 12 | 93 | 1638400 | ||
| 294135366 | VanshRA | E | Dec. 1, 2024, 4:38 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
| 294134927 | morphinecode | E | Dec. 1, 2024, 4:30 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
| 294127553 | xianrui5891 | E | Dec. 1, 2024, 2:11 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
| 294106675 | CutSandstone | E | Nov. 30, 2024, 7:53 p.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 0 | ||
| 294122208 | Leonardo_Toral | E | Nov. 30, 2024, 11:55 p.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 102400 | ||
| 294135241 | aczzzccc | E | Dec. 1, 2024, 4:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 62 | 4812800 | ||
| 294128558 | enslaved | E | Dec. 1, 2024, 2:34 a.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 77 | 0 | ||
| 294097359 | ssitaram | E | Nov. 30, 2024, 6:36 p.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 77 | 0 | ||
| 294091561 | franchu | E | Nov. 30, 2024, 5:33 p.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 77 | 0 | ||
| 294085716 | wuhudsm | E | Nov. 30, 2024, 5:16 p.m. | OK | C++20 (GCC 13-64) | TESTS | 12 | 77 | 0 | ||
| 294127441 | Shu.Rong | E | Dec. 1, 2024, 2:09 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 62 | 921600 | ||
| 294107164 | icosahedron | E | Nov. 30, 2024, 7:58 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 0 | ||
| 294116613 | dinosaurs | E | Nov. 30, 2024, 9:53 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 102400 | ||
| 294086261 | kostylevGO | E | Nov. 30, 2024, 5:18 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 102400 | ||
| 294142287 | sgfc | E | Dec. 1, 2024, 6:01 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 409600 | ||
| 294080088 | SilverTongue1729 | E | Nov. 30, 2024, 4:59 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 409600 | ||
| 294137306 | jinhan814 | E | Dec. 1, 2024, 5:10 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 614400 | ||
| 294141988 | tlsgusrb314 | E | Dec. 1, 2024, 5:58 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 921600 | ||
| 294087069 | d_k_d | E | Nov. 30, 2024, 5:20 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 1228800 | ||
| 294114065 | kauperwood | E | Nov. 30, 2024, 9:17 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 12 | 77 | 2252800 | ||
| 294126048 | tgehr | E | Dec. 1, 2024, 1:37 a.m. | OK | D | TESTS | 12 | 374 | 21811200 | ||
| 294117930 | rainboy | E | Nov. 30, 2024, 10:16 p.m. | OK | GNU C11 | TESTS | 12 | 1968 | 512000 | ||
| 294082172 | nguyenquocthao00 | E | Nov. 30, 2024, 5:05 p.m. | OK | Go | TESTS | 12 | 187 | 25804800 | ||
| 294131035 | arnabmanna | E | Dec. 1, 2024, 3:23 a.m. | OK | Java 21 | TESTS | 12 | 343 | 1638400 | ||
| 294089750 | Yuki_B | E | Nov. 30, 2024, 5:28 p.m. | OK | Java 21 | TESTS | 12 | 421 | 1228800 | ||
| 294116328 | DarLam | E | Nov. 30, 2024, 9:49 p.m. | OK | Java 21 | TESTS | 12 | 437 | 1843200 | ||
| 294084865 | dusty.and.rusty | E | Nov. 30, 2024, 5:13 p.m. | OK | Java 21 | TESTS | 12 | 687 | 19558400 | ||
| 294097633 | Lilypad | E | Nov. 30, 2024, 6:37 p.m. | OK | Java 21 | TESTS | 12 | 733 | 39628800 | ||
| 294120608 | profchi | E | Nov. 30, 2024, 11:12 p.m. | OK | Java 8 | TESTS | 12 | 624 | 89702400 | ||
| 294078836 | Tlatoani | E | Nov. 30, 2024, 4:55 p.m. | OK | Kotlin 1.9 | TESTS | 12 | 764 | 78745600 | ||
| 294119988 | SPD_9X2 | E | Nov. 30, 2024, 10:57 p.m. | OK | PyPy 3 | TESTS | 12 | 593 | 12390400 | ||
| 294091814 | VulcanForge | E | Nov. 30, 2024, 5:33 p.m. | OK | PyPy 3-64 | TESTS | 12 | 202 | 27033600 | ||
| 294080870 | teekaytai | E | Nov. 30, 2024, 5:01 p.m. | OK | PyPy 3-64 | TESTS | 12 | 233 | 26931200 | ||
| 294083439 | gabrielwu | E | Nov. 30, 2024, 5:09 p.m. | OK | PyPy 3-64 | TESTS | 12 | 234 | 21504000 | ||
| 294098021 | Synaptic_Savant | E | Nov. 30, 2024, 6:40 p.m. | OK | PyPy 3-64 | TESTS | 12 | 249 | 32870400 | ||
| 294082790 | OpKos | E | Nov. 30, 2024, 5:07 p.m. | OK | PyPy 3-64 | TESTS | 12 | 265 | 11468800 | ||
| 294080925 | Proelectro_Cpp | E | Nov. 30, 2024, 5:01 p.m. | OK | PyPy 3-64 | TESTS | 12 | 265 | 34611200 | ||
| 294085522 | codicon | E | Nov. 30, 2024, 5:15 p.m. | OK | PyPy 3-64 | TESTS | 12 | 281 | 35737600 | ||
| 294084130 | alxwen711 | E | Nov. 30, 2024, 5:11 p.m. | OK | PyPy 3-64 | TESTS | 12 | 296 | 29491200 | ||
| 294131472 | Little_Sheep_Yawn | E | Dec. 1, 2024, 3:31 a.m. | OK | PyPy 3-64 | TESTS | 12 | 296 | 31436800 | ||
| 294113831 | twosquares | E | Nov. 30, 2024, 9:14 p.m. | OK | PyPy 3-64 | TESTS | 12 | 327 | 26009600 | ||
| 294100017 | Parfen01 | E | Nov. 30, 2024, 6:56 p.m. | OK | Python 3 | TESTS | 12 | 577 | 29388800 | ||
| 294098463 | ArnedeB | E | Nov. 30, 2024, 6:43 p.m. | OK | Rust 2021 | TESTS | 12 | 171 | 4812800 | ||
| 294101359 | bad_imagination | E | Nov. 30, 2024, 7:06 p.m. | OK | Rust 2021 | TESTS | 12 | 202 | 6963200 |
Back to search problems