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 |
---|---|---|---|---|---|---|
1748 | Codeforces Round 833 (Div. 2) | FINISHED | False | 7200 | 68916263 | Nov. 12, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 343 ) | F | Circular Xor Reversal | PROGRAMMING | bitmasks constructive algorithms | 3000 |
B"You have an array a_0, a_1, ldots, a_{n-1} of length n . Initially, a_i = 2^i for all 0 <= i lt n . Note that array a is zero-indexed. You want to reverse this array (that is, make a_i equal to 2^{n-1-i} for all 0 <= i lt n ). To do this, you can perform the following operation no more than 250 ,000 times: Here, oplus denotes the bitwise XOR operation. Your task is to find any sequence of operations that will result in the array a being reversed. It can be shown that under the given constraints, a solution always exists. The first line contains a single integer n ( 2 <= n <= 400 ) -- the length of the array a . On the first line print one integer k ( 0 <= k <= 250 ,000 ) -- the number of operations performed. On the second line print k integers i_1,i_2, ldots,i_k ( 0 <= i_j lt n ). Here, i_j should be the integer selected on the j -th operation. Note that you don't need to minimize the number of operations. In the notes, the elements on which the operations are performed are colored red. In the first test case, array a will change in the following way: [1, color{red}{2}] rightarrow [ color{red}{1},3] rightarrow [2, color{red}{3}] rightarrow [2,1] . In the second test case, array a will change in the following way: [1, color{red}{2},4] rightarrow [ color{red}{1},6,4] rightarrow [7, color{red}{6},4] rightarrow [ color{red}{7},2,4] rightarrow [5,2, color{red}{4}] rightarrow [5, color{red}{2},1] rightarrow [ color{red}{5},3,1] rightarrow [6, color{red}{3},1] rightarrow [ color{red}{6},2,1] rightarrow [4,2,1] . "... |
Codeforces Round #833 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
180707487 | Aleph-zero | F | Nov. 13, 2022, 5:13 a.m. | OK | GNU C++14 | TESTS | 20 | 31 | 3993600 | 3000 | |
180708345 | wyzwyz | F | Nov. 13, 2022, 5:25 a.m. | OK | GNU C++14 | TESTS | 20 | 31 | 14028800 | 3000 | |
180646932 | wyzwyz | F | Nov. 12, 2022, 4:01 p.m. | OK | GNU C++14 | TESTS | 20 | 31 | 16896000 | 3000 | |
180701608 | 0wuming0 | F | Nov. 13, 2022, 3:07 a.m. | OK | GNU C++14 | TESTS | 20 | 46 | 1638400 | 3000 | |
180687041 | Abouhashim12 | F | Nov. 12, 2022, 8:33 p.m. | OK | GNU C++14 | TESTS | 20 | 46 | 1638400 | 3000 | |
180658674 | rqoi031 | F | Nov. 12, 2022, 4:55 p.m. | OK | GNU C++14 | TESTS | 20 | 46 | 1945600 | 3000 | |
180696058 | Hanghang007 | F | Nov. 13, 2022, 12:35 a.m. | OK | GNU C++14 | TESTS | 20 | 46 | 3993600 | 3000 | |
180708431 | wyzwyz | F | Nov. 13, 2022, 5:27 a.m. | OK | GNU C++14 | TESTS | 20 | 46 | 14028800 | 3000 | |
180705517 | orangecalculator | F | Nov. 13, 2022, 4:41 a.m. | OK | GNU C++17 | TESTS | 20 | 46 | 1024000 | 3000 | |
180695681 | Kocyk | F | Nov. 13, 2022, 12:21 a.m. | OK | GNU C++17 | TESTS | 20 | 46 | 1638400 | 3000 | |
180664842 | apostoldaniel854 | F | Nov. 12, 2022, 5:45 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 1638400 | 3000 | |
180664800 | LightningUZ | F | Nov. 12, 2022, 5:45 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 1638400 | 3000 | |
180693699 | frodakcin | F | Nov. 12, 2022, 11:07 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 1945600 | 3000 | |
180651535 | KHIN_236807 | F | Nov. 12, 2022, 4:18 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 3788800 | 3000 | |
180669308 | Doumasimp | F | Nov. 12, 2022, 6:34 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 40038400 | 3000 | |
180657742 | Khusrav777_111 | F | Nov. 12, 2022, 4:49 p.m. | OK | GNU C++17 | TESTS | 20 | 46 | 40038400 | 3000 | |
180710011 | Alexrider726 | F | Nov. 13, 2022, 5:49 a.m. | OK | GNU C++17 | TESTS | 20 | 77 | 83968000 | 3000 | |
180653657 | ynsm | F | Nov. 12, 2022, 4:26 p.m. | OK | GNU C++17 | TESTS | 20 | 716 | 1638400 | 3000 | |
180695391 | lqx2005 | F | Nov. 13, 2022, 12:09 a.m. | OK | GNU C++17 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180659724 | zihouzhong | F | Nov. 12, 2022, 5:01 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180652674 | Geothermal | F | Nov. 12, 2022, 4:22 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 31 | 3174400 | 3000 | |
180697123 | wsyear | F | Nov. 13, 2022, 1:10 a.m. | OK | GNU C++17 (64) | TESTS | 20 | 46 | 4198400 | 3000 | |
180687038 | maxplus | F | Nov. 12, 2022, 8:33 p.m. | OK | GNU C++20 (64) | TESTS | 20 | 30 | 2150400 | 3000 | |
180708800 | SA01 | F | Nov. 13, 2022, 5:32 a.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180704639 | sabbirahmeds877 | F | Nov. 13, 2022, 4:24 a.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180699714 | kmjp | F | Nov. 13, 2022, 2:21 a.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180697687 | sabbirahmeds877 | F | Nov. 13, 2022, 1:26 a.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180686949 | maxplus | F | Nov. 12, 2022, 8:32 p.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180668556 | risujiroh | F | Nov. 12, 2022, 6:25 p.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180660141 | sjc061031 | F | Nov. 12, 2022, 5:04 p.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180658844 | Gary2005 | F | Nov. 12, 2022, 4:56 p.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 2150400 | 3000 | |
180698976 | lucky_333 | F | Nov. 13, 2022, 2:02 a.m. | OK | GNU C++20 (64) | TESTS | 20 | 31 | 3174400 | 3000 |
Back to search problems