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 |
|---|---|---|---|---|---|---|
| 2072 | Codeforces Round 1006 (Div. 3) | FINISHED | False | 8100 | 35911523 | Feb. 25, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 19460 ) | C | Creating Keys for StORages Has Become My Main Skill | PROGRAMMING | bitmasks constructive algorithms greedy |
Akito still has nowhere to live, and the price for a small room is everywhere. For this reason, Akito decided to get a job at a bank as a key creator for storages. In this magical world, everything is different. For example, the key for a storage with the code ((n, x)) is an array (a) of length (n) such that: (a_1 \ | \ a_2 \ | \ a_3 \ | \ \ldots \ | \ a_n = x), where (a \ | \ b) is the bitwise "OR" of numbers (a) and (b). (\text{MEX}(\{ a_1, a_2, a_3, \ldots, a_n \}))(^{\text{∗}}) is maximized among all such arrays. Akito diligently performed his job for several hours, but suddenly he got a headache. Substitute for him for an hour; for the given (n) and (x), create any key for the storage with the code ((n, x)). (^{\text{∗}})(\text{MEX}(S)) is the minimum non-negative integer (z) such that (z) is not contained in the set (S) and all (0 \le y < z) are contained in (S). The first line contains the number (t) ((1 \le t \le 10^4)) — the number of test cases. In the only line of each test case, two numbers (n) and (x) ((1 \le n \le 2 \cdot 10^5, 0 \le x < 2^{30})) are given — the length of the array and the desired value of the bitwise "OR". It is guaranteed that the sum of (n) across all test cases does not exceed (2 \cdot 10^5). For each test case, output (n) integers (a_i) ((0 \le a_i < 2^{30})) — the elements of the key array that satisfy all the conditions. If there are multiple suitable arrays, output any of them. |
| Codeforces Round 1006 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 307951690 | tilenn | C | Feb. 26, 2025, 2:45 p.m. | OK | C# 10 | TESTS | 65 | 312 | 7372800 | ||
| 308025384 | a123_120 | C | Feb. 27, 2025, 5:33 a.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 62 | 0 | ||
| 307940967 | yyhnb | C | Feb. 26, 2025, 1:28 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 62 | 102400 | ||
| 307886434 | MohZoro | C | Feb. 26, 2025, 5:21 a.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 62 | 102400 | ||
| 307993398 | _Taso_ | C | Feb. 26, 2025, 7:53 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307981414 | kishan895737 | C | Feb. 26, 2025, 6:19 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307971651 | naveen_8801 | C | Feb. 26, 2025, 5:13 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307967523 | 0xle | C | Feb. 26, 2025, 4:42 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307966865 | Hitesh_Kumar2001 | C | Feb. 26, 2025, 4:37 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307965972 | MONA7124 | C | Feb. 26, 2025, 4:30 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307965182 | BugExorcist | C | Feb. 26, 2025, 4:24 p.m. | OK | C++17 (GCC 7-32) | TESTS | 65 | 77 | 0 | ||
| 307964423 | wasim_394 | C | Feb. 26, 2025, 4:18 p.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 61 | 102400 | ||
| 308001873 | Hmzaawy | C | Feb. 26, 2025, 9:42 p.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 0 | ||
| 307992212 | Hoopoe404 | C | Feb. 26, 2025, 7:41 p.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 0 | ||
| 307972941 | gulmix | C | Feb. 26, 2025, 5:23 p.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 0 | ||
| 308025759 | HaitaoWang | C | Feb. 27, 2025, 5:37 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 308024010 | a_Miraitowa | C | Feb. 27, 2025, 5:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 308022678 | daoqi | C | Feb. 27, 2025, 4:56 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 308021246 | Destroyer__ | C | Feb. 27, 2025, 4:38 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 308018903 | cAAtcoder | C | Feb. 27, 2025, 4:06 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 308018660 | Lazy-Propagator | C | Feb. 27, 2025, 4:03 a.m. | OK | C++20 (GCC 13-64) | TESTS | 65 | 62 | 102400 | ||
| 307963604 | kske | C | Feb. 26, 2025, 4:12 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 61 | 102400 | ||
| 307988907 | Md_Tasrik | C | Feb. 26, 2025, 7:25 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 0 | ||
| 308027450 | Happiness_3 | C | Feb. 27, 2025, 5:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308027334 | Zihad_Hossain | C | Feb. 27, 2025, 5:58 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308025227 | Nice2Cu_M | C | Feb. 27, 2025, 5:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308025199 | GGBond21 | C | Feb. 27, 2025, 5:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308024954 | OTTFF | C | Feb. 27, 2025, 5:27 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308023408 | CaptainFaizz | C | Feb. 27, 2025, 5:05 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308022002 | Alphabet | C | Feb. 27, 2025, 4:48 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 308018184 | ywsndm | C | Feb. 27, 2025, 3:56 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 65 | 62 | 102400 | ||
| 307985592 | zerojanuary | C | Feb. 26, 2025, 6:54 p.m. | OK | GNU C11 | TESTS | 65 | 108 | 102400 | ||
| 307993614 | mehdiCS | C | Feb. 26, 2025, 7:55 p.m. | OK | GNU C11 | TESTS | 65 | 843 | 102400 | ||
| 307885155 | SupremoCoder | C | Feb. 26, 2025, 5:05 a.m. | OK | GNU C11 | TESTS | 65 | 890 | 102400 | ||
| 307933470 | harshitkantharia1 | C | Feb. 26, 2025, 12:37 p.m. | OK | GNU C11 | TESTS | 65 | 968 | 204800 | ||
| 307883646 | eatyumi | C | Feb. 26, 2025, 4:43 a.m. | OK | GNU C11 | TESTS | 65 | 999 | 102400 | ||
| 308011548 | shiou | C | Feb. 27, 2025, 1:42 a.m. | OK | Go | TESTS | 65 | 93 | 1638400 | ||
| 307919730 | Coder_GEAR5 | C | Feb. 26, 2025, 11:03 a.m. | OK | Java 21 | TESTS | 65 | 296 | 1740800 | ||
| 308021609 | tekka_ity | C | Feb. 27, 2025, 4:42 a.m. | OK | Java 21 | TESTS | 65 | 312 | 1331200 | ||
| 307984989 | sohxm2k | C | Feb. 26, 2025, 6:49 p.m. | OK | Java 21 | TESTS | 65 | 312 | 3584000 | ||
| 307958289 | iamrlm | C | Feb. 26, 2025, 3:34 p.m. | OK | Java 21 | TESTS | 65 | 327 | 1945600 | ||
| 308022592 | ankushtyagi96070 | C | Feb. 27, 2025, 4:55 a.m. | OK | Java 21 | TESTS | 65 | 328 | 1024000 | ||
| 307943175 | vlad_tepes | C | Feb. 26, 2025, 1:43 p.m. | OK | Java 21 | TESTS | 65 | 343 | 819200 | ||
| 307955057 | vikasseervi357 | C | Feb. 26, 2025, 3:11 p.m. | OK | Java 21 | TESTS | 65 | 343 | 1024000 | ||
| 307974839 | vismay__yerunkar | C | Feb. 26, 2025, 5:38 p.m. | OK | Java 21 | TESTS | 65 | 343 | 3276800 | ||
| 307945886 | rajeeb199 | C | Feb. 26, 2025, 2:02 p.m. | OK | Java 21 | TESTS | 65 | 343 | 3891200 | ||
| 307976413 | chahaldarren | C | Feb. 26, 2025, 5:48 p.m. | OK | Java 21 | TESTS | 65 | 343 | 4403200 | ||
| 307885078 | not_mohith | C | Feb. 26, 2025, 5:04 a.m. | OK | Java 8 | TESTS | 65 | 218 | 0 | ||
| 307881457 | lpychemistry | C | Feb. 26, 2025, 4:08 a.m. | OK | Java 8 | TESTS | 65 | 249 | 0 | ||
| 307882270 | only_forward_ | C | Feb. 26, 2025, 4:21 a.m. | OK | Java 8 | TESTS | 65 | 327 | 4710400 | ||
| 307955939 | ShengY | C | Feb. 26, 2025, 3:18 p.m. | OK | Java 8 | TESTS | 65 | 437 | 0 | ||
| 308019015 | Reziliant | C | Feb. 27, 2025, 4:08 a.m. | OK | Java 8 | TESTS | 65 | 468 | 0 | ||
| 307966580 | bt22cse036 | C | Feb. 26, 2025, 4:34 p.m. | OK | Java 8 | TESTS | 65 | 483 | 0 | ||
| 307884837 | KLU2300033802 | C | Feb. 26, 2025, 5:01 a.m. | OK | Java 8 | TESTS | 65 | 484 | 0 | ||
| 308017508 | dhruv_lakhani94 | C | Feb. 27, 2025, 3:47 a.m. | OK | Java 8 | TESTS | 65 | 499 | 0 | ||
| 307954383 | kasiru_69 | C | Feb. 26, 2025, 3:06 p.m. | OK | Java 8 | TESTS | 65 | 515 | 0 | ||
| 307883410 | aaryanman05 | C | Feb. 26, 2025, 4:40 a.m. | OK | Java 8 | TESTS | 65 | 515 | 0 | ||
| 307908828 | the_skinny_one | C | Feb. 26, 2025, 9:42 a.m. | OK | Kotlin 1.9 | TESTS | 65 | 484 | 204800 | ||
| 308013066 | sumukha6 | C | Feb. 27, 2025, 2:20 a.m. | OK | Node.js | TESTS | 65 | 234 | 35020800 | ||
| 307884753 | The_Bharadwaj | C | Feb. 26, 2025, 5 a.m. | OK | Node.js | TESTS | 65 | 296 | 35123200 | ||
| 307976468 | Yarussa | C | Feb. 26, 2025, 5:48 p.m. | OK | PyPy 3 | TESTS | 65 | 374 | 12390400 | ||
| 307908853 | thepratholic | C | Feb. 26, 2025, 9:42 a.m. | OK | PyPy 3 | TESTS | 65 | 390 | 12492800 | ||
| 307964802 | codsila | C | Feb. 26, 2025, 4:21 p.m. | OK | PyPy 3 | TESTS | 65 | 405 | 13004800 | ||
| 307933869 | devesh1207 | C | Feb. 26, 2025, 12:40 p.m. | OK | PyPy 3 | TESTS | 65 | 405 | 13926400 | ||
| 308024295 | Kon_Den_2025 | C | Feb. 27, 2025, 5:18 a.m. | OK | PyPy 3-64 | TESTS | 65 | 139 | 9523200 | ||
| 307948882 | MightyKot | C | Feb. 26, 2025, 2:25 p.m. | OK | PyPy 3-64 | TESTS | 65 | 156 | 9932800 | ||
| 308027278 | tanaka255 | C | Feb. 27, 2025, 5:57 a.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 13516800 | ||
| 307986764 | aspire_him | C | Feb. 26, 2025, 7:06 p.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 13926400 | ||
| 307926342 | liop | C | Feb. 26, 2025, 11:47 a.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 14131200 | ||
| 308018744 | find | C | Feb. 27, 2025, 4:04 a.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 15360000 | ||
| 307942404 | zhouxiuoa | C | Feb. 26, 2025, 1:38 p.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 15360000 | ||
| 307933304 | pb0207 | C | Feb. 26, 2025, 12:36 p.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 15360000 | ||
| 307885682 | wallfacer146 | C | Feb. 26, 2025, 5:11 a.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 15462400 | ||
| 308005095 | Belal | C | Feb. 26, 2025, 10:46 p.m. | OK | PyPy 3-64 | TESTS | 65 | 171 | 15769600 | ||
| 307885794 | amartya2969 | C | Feb. 26, 2025, 5:12 a.m. | OK | Python 3 | TESTS | 65 | 155 | 33689600 | ||
| 307919947 | hiding_ | C | Feb. 26, 2025, 11:04 a.m. | OK | Python 3 | TESTS | 65 | 202 | 25804800 | ||
| 307985671 | aspire_him | C | Feb. 26, 2025, 6:55 p.m. | OK | Python 3 | TESTS | 65 | 296 | 9216000 | ||
| 308007888 | jtn_01 | C | Feb. 27, 2025, 12:08 a.m. | OK | Python 3 | TESTS | 65 | 296 | 11878400 | ||
| 307928836 | pleeric | C | Feb. 26, 2025, 12:05 p.m. | OK | Python 3 | TESTS | 65 | 311 | 3379200 | ||
| 307887803 | Tishow__Liuche | C | Feb. 26, 2025, 5:37 a.m. | OK | Python 3 | TESTS | 65 | 312 | 8806400 | ||
| 307981356 | CodeArmy | C | Feb. 26, 2025, 6:18 p.m. | OK | Python 3 | TESTS | 65 | 312 | 8908800 | ||
| 307973445 | Hendrix_Soka | C | Feb. 26, 2025, 5:27 p.m. | OK | Python 3 | TESTS | 65 | 312 | 9113600 | ||
| 307884405 | YUHUI-YUHUI | C | Feb. 26, 2025, 4:55 a.m. | OK | Python 3 | TESTS | 65 | 343 | 0 | ||
| 308024396 | Zyx_xit | C | Feb. 27, 2025, 5:19 a.m. | OK | Python 3 | TESTS | 65 | 359 | 11673600 | ||
| 307914004 | kalinov | C | Feb. 26, 2025, 10:21 a.m. | OK | Rust 2021 | TESTS | 65 | 93 | 102400 | ||
| 307971350 | Hyrulia | C | Feb. 26, 2025, 5:10 p.m. | OK | Rust 2021 | TESTS | 65 | 93 | 7680000 | ||
| 308010751 | goodluck_2077 | C | Feb. 27, 2025, 1:23 a.m. | OK | Rust 2021 | TESTS | 65 | 108 | 11980800 | ||
| 307917860 | n0b0dy01 | C | Feb. 26, 2025, 10:50 a.m. | OK | Rust 2021 | TESTS | 65 | 124 | 102400 |
Back to search problems