Codeforces Round 751 (Div. 1)

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
1601 Codeforces Round 751 (Div. 1) FINISHED False 7200 102122663 Oct. 25, 2021, 6:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15426 ) A Array Elimination PROGRAMMING bitmasks math number theory 1300

B'You are given array a_1, a_2, ldots, a_n , consisting of non-negative integers. Let 's define operation of "elimination" with integer parameter k ( 1 <= q k <= q n ) as follows: Find all possible values of k , such that it 's possible to make all elements of array a equal to 0 using a finite number of elimination operations with parameter k . It can be proven that exists at least one possible k for any array a . Note that you firstly choose k and only after that perform elimination operations with value k you 've chosen initially. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= q t <= q 10^4 ). Description of the test cases follows. The first line of each test case contains one integer n ( 1 <= q n <= q 200 ,000 ) -- the length of array a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i < 2^{30} ) -- array a itself. It 's guaranteed that the sum of n over all test cases doesn 't exceed 200 ,000 . For each test case, print all values k , such that it 's possible to make all elements of a equal to 0 in a finite number of elimination operations with the given parameter k . Print them in increasing order. In the first test case: In the second test case, if k = 2 then we can make the following elimination operations: Formal definition of bitwise AND: Let 's define bitwise AND ( & ) as follows. Suppose we have two non-negative integers x and y , let 's look at their binary representations (possibly, with leading zeroes): x_k ... x_2 x_1 x_0 and y_k ... y_2 y_1 y_0 . Here, x_i is the i -th bit of number x , and y_i is the i -th bit of number y . Let r = x ~ & ~ y is a result of operation & on number x and y . Then binary representation of r '...

Tutorials

95865

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
133066092 _Diu_ A Oct. 25, 2021, 1:16 p.m. OK Clang++17 Diagnostics TESTS 22 249 279244800 1300
133071294 gxlois A Oct. 25, 2021, 2:09 p.m. OK D TESTS 22 93 7475200 1300
132997858 Gassa A Oct. 25, 2021, 7:04 a.m. OK D TESTS 22 93 16793600 1300
132991123 lxhgww A Oct. 25, 2021, 6:46 a.m. OK GNU C11 TESTS 22 795 3686400 1300
133100718 rainboy A Oct. 25, 2021, 7:05 p.m. OK GNU C11 TESTS 22 826 4505600 1300
132992630 KHIN_236807 A Oct. 25, 2021, 6:49 a.m. OK GNU C++14 TESTS 22 31 3993600 1300
132991028 XYFAN A Oct. 25, 2021, 6:46 a.m. OK GNU C++14 TESTS 22 31 7680000 1300
132988092 william555 A Oct. 25, 2021, 6:41 a.m. OK GNU C++14 TESTS 22 46 2048000 1300
132994132 yx20201301 A Oct. 25, 2021, 6:53 a.m. OK GNU C++14 TESTS 22 46 2048000 1300
132990403 long_is_power A Oct. 25, 2021, 6:44 a.m. OK GNU C++14 TESTS 22 62 1843200 1300
132996768 Scut22 A Oct. 25, 2021, 7:01 a.m. OK GNU C++14 TESTS 22 62 1843200 1300
132989358 Shameimaru_Aya A Oct. 25, 2021, 6:42 a.m. OK GNU C++14 TESTS 22 62 1945600 1300
133049305 Ax_Dea A Oct. 25, 2021, 10:28 a.m. OK GNU C++14 TESTS 22 62 168448000 1300
133104934 SuperJ6 A Oct. 25, 2021, 8:23 p.m. OK GNU C++14 TESTS 22 77 1024000 1300
132987914 harsh639 A Oct. 25, 2021, 6:40 a.m. OK GNU C++14 TESTS 22 77 1024000 1300
132987188 DPair A Oct. 25, 2021, 6:40 a.m. OK GNU C++17 TESTS 22 31 2355200 1300
132987380 Bizarrerie A Oct. 25, 2021, 6:40 a.m. OK GNU C++17 TESTS 22 31 3174400 1300
132990014 misaka18931 A Oct. 25, 2021, 6:44 a.m. OK GNU C++17 TESTS 22 46 18636800 1300
133081586 cxy004 A Oct. 25, 2021, 3:47 p.m. OK GNU C++17 TESTS 22 62 1843200 1300
132985096 izone A Oct. 25, 2021, 6:37 a.m. OK GNU C++17 TESTS 22 62 2252800 1300
132992332 WaAccept A Oct. 25, 2021, 6:48 a.m. OK GNU C++17 TESTS 22 62 2764800 1300
133119824 PurpleCrayon A Oct. 26, 2021, 4:38 a.m. OK GNU C++17 TESTS 22 77 1843200 1300
132991522 rzy_99 A Oct. 25, 2021, 6:47 a.m. OK GNU C++17 TESTS 22 77 1843200 1300
133069931 KopoJIb_MaMok A Oct. 25, 2021, 1:54 p.m. OK GNU C++17 TESTS 22 77 1843200 1300
133091394 jamesbang A Oct. 25, 2021, 4:57 p.m. OK GNU C++17 TESTS 22 77 1843200 1300
132988219 CE_WA_TLE A Oct. 25, 2021, 6:41 a.m. OK GNU C++17 (64) TESTS 22 31 7577600 1300
132985605 DmitryGrigorev A Oct. 25, 2021, 6:38 a.m. OK GNU C++17 (64) TESTS 22 46 2048000 1300
132986320 Froggay A Oct. 25, 2021, 6:39 a.m. OK GNU C++17 (64) TESTS 22 46 2048000 1300
132986608 zjjws A Oct. 25, 2021, 6:39 a.m. OK GNU C++17 (64) TESTS 22 46 3379200 1300
133043417 igorfardoc A Oct. 25, 2021, 9:38 a.m. OK GNU C++17 (64) TESTS 22 61 2048000 1300
132991691 Roll_Num_56 A Oct. 25, 2021, 6:47 a.m. OK GNU C++17 (64) TESTS 22 61 2048000 1300
132991011 10110057 A Oct. 25, 2021, 6:45 a.m. OK GNU C++17 (64) TESTS 22 61 2048000 1300
132988302 Agnimandur A Oct. 25, 2021, 6:41 a.m. OK GNU C++17 (64) TESTS 22 61 2048000 1300
132987719 mango_lassi A Oct. 25, 2021, 6:40 a.m. OK GNU C++17 (64) TESTS 22 61 2867200 1300
132985624 fastmath A Oct. 25, 2021, 6:38 a.m. OK GNU C++17 (64) TESTS 22 61 2867200 1300
133059736 the_hyp0cr1t3 A Oct. 25, 2021, 12:16 p.m. OK GNU C++20 (64) TESTS 22 46 1228800 1300
132988146 SSerxhs A Oct. 25, 2021, 6:41 a.m. OK GNU C++20 (64) TESTS 22 46 1228800 1300
132998222 GILGAMESH A Oct. 25, 2021, 7:05 a.m. OK GNU C++20 (64) TESTS 22 46 1331200 1300
132990790 Nots0fast A Oct. 25, 2021, 6:45 a.m. OK GNU C++20 (64) TESTS 22 46 1331200 1300
132992409 Lavine A Oct. 25, 2021, 6:49 a.m. OK GNU C++20 (64) TESTS 22 46 2048000 1300
132986601 HollwoQ_Pelw A Oct. 25, 2021, 6:39 a.m. OK GNU C++20 (64) TESTS 22 46 2048000 1300
132987484 PaliLo A Oct. 25, 2021, 6:40 a.m. OK GNU C++20 (64) TESTS 22 46 2048000 1300
133046028 Linkus A Oct. 25, 2021, 9:51 a.m. OK GNU C++20 (64) TESTS 22 46 2048000 1300
133078951 Sprdalo A Oct. 25, 2021, 3:19 p.m. OK GNU C++20 (64) TESTS 22 46 2867200 1300
132992480 shjohw12 A Oct. 25, 2021, 6:49 a.m. OK GNU C++20 (64) TESTS 22 46 2867200 1300
133047790 AaParsa A Oct. 25, 2021, 10:11 a.m. OK Haskell TESTS 22 156 30003200 1300
132986261 uwi A Oct. 25, 2021, 6:39 a.m. OK Java 11 TESTS 22 233 25395200 1300
132992268 bobib A Oct. 25, 2021, 6:48 a.m. OK Java 11 TESTS 22 280 29491200 1300
133111043 robinz62 A Oct. 26, 2021, 12:25 a.m. OK Java 11 TESTS 22 296 25497600 1300
132985484 mphillotry A Oct. 25, 2021, 6:38 a.m. OK Java 11 TESTS 22 311 29491200 1300
132993784 baron_ A Oct. 25, 2021, 6:52 a.m. OK Java 11 TESTS 22 342 45772800 1300
133045973 _merlin_ A Oct. 25, 2021, 9:50 a.m. OK Java 11 TESTS 22 342 45772800 1300
133117734 SecondThread A Oct. 26, 2021, 3:47 a.m. OK Java 8 TESTS 22 187 32870400 1300
132994281 DarLam A Oct. 25, 2021, 6:54 a.m. OK Java 8 TESTS 22 218 33075200 1300
133101647 athu18 A Oct. 25, 2021, 7:21 p.m. OK Java 8 TESTS 22 249 31641600 1300
132986363 LoneFox A Oct. 25, 2021, 6:39 a.m. OK MS C++ 2017 TESTS 22 108 1126400 1300
132987583 zidder A Oct. 25, 2021, 6:40 a.m. OK MS C++ 2017 TESTS 22 171 1945600 1300
132990482 forest A Oct. 25, 2021, 6:44 a.m. OK MS C++ 2017 TESTS 22 218 1945600 1300
132992710 Kniaz A Oct. 25, 2021, 6:49 a.m. OK MS C++ 2017 TESTS 22 234 1126400 1300
132987369 keymoon A Oct. 25, 2021, 6:40 a.m. OK .NET Core C# TESTS 22 171 37376000 1300
132991993 bcollet A Oct. 25, 2021, 6:48 a.m. OK PyPy 2 TESTS 22 374 35225600 1300
132992524 r57shell A Oct. 25, 2021, 6:49 a.m. OK PyPy 3 TESTS 22 404 36249600 1300
132987788 SPD_9X2 A Oct. 25, 2021, 6:40 a.m. OK PyPy 3 TESTS 22 420 37376000 1300
132988346 mkawa2 A Oct. 25, 2021, 6:41 a.m. OK PyPy 3 TESTS 22 436 36556800 1300
133083223 whatshisbucket A Oct. 25, 2021, 4:04 p.m. OK PyPy 3 TESTS 22 468 36659200 1300
132987313 shotoyoo A Oct. 25, 2021, 6:40 a.m. OK PyPy 3 TESTS 22 545 39731200 1300
132990767 googol_S0 A Oct. 25, 2021, 6:45 a.m. OK PyPy 3-64 TESTS 22 264 57036800 1300
133115123 sshAhuja A Oct. 26, 2021, 2:39 a.m. OK PyPy 3-64 TESTS 22 826 54169600 1300
133082851 sansen A Oct. 25, 2021, 4:01 p.m. OK Rust TESTS 22 46 7577600 1300
133051488 Spheniscine A Oct. 25, 2021, 10:53 a.m. OK Rust TESTS 22 62 5222400 1300
132991200 Spheniscine A Oct. 25, 2021, 6:46 a.m. OK Rust TESTS 22 109 6144000 1300

remove filters

Back to search problems