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. |
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 '... |
95865 |
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 |
Back to search problems