Codeforces Round 833 (Div. 2)

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.

Problems

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] . "...

Tutorials

Codeforces Round #833 (Div. 2) Editorial

Submissions

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

remove filters

Back to search problems