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 |
---|---|---|---|---|---|---|
1616 | Good Bye 2021: 2022 is NEAR | FINISHED | False | 7200 | 96387863 | Dec. 29, 2021, 3:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1001 ) | H | Keep XOR Low | PROGRAMMING | bitmasks combinatorics divide and conquer dp math | 3000 |
B'You are given an array a_1, a_2, ldots, a_n and an integer x . Find the number of non-empty subsets of indices of this array 1 <= q b_1 < b_2 < ldots < b_k <= q n , such that for all pairs (i, j) where 1 <= q i < j <= q k , the inequality a_{b_i} oplus a_{b_j} <= q x is held. Here, oplus denotes the bitwise XOR operation. As the answer may be very large, output it modulo 998 ,244 ,353 . The first line of the input contains two integers n and x ( 1 <= q n <= q 150 ,000 , 0 <= q x < 2^{30} ). Here, n is the size of the array. The next line contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i < 2^{30} ): the array itself. Print one integer: the number of non-empty subsets such that the bitwise XOR of every pair of elements is at most x , modulo 998 ,244 ,353 . '... |
Good Bye 2021 -- Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
141214189 | Melania | H | Dec. 31, 2021, 5:29 a.m. | OK | GNU C++14 | TESTS | 15 | 62 | 1843200 | 3000 | |
141137821 | ugly2333 | H | Dec. 30, 2021, 8:49 a.m. | OK | GNU C++14 | TESTS | 15 | 139 | 60518400 | 3000 | |
141134443 | hydd | H | Dec. 29, 2021, 6:45 p.m. | OK | GNU C++14 | TESTS | 15 | 155 | 92160000 | 3000 | |
141137044 | realFZzzz | H | Dec. 30, 2021, 8:36 a.m. | OK | GNU C++14 | TESTS | 15 | 171 | 73318400 | 3000 | |
141162078 | Werner_Yin | H | Dec. 30, 2021, 12:57 p.m. | OK | GNU C++14 | TESTS | 15 | 171 | 120217600 | 3000 | |
141168997 | Mr_Eight | H | Dec. 30, 2021, 2:10 p.m. | OK | GNU C++14 | TESTS | 15 | 390 | 10956800 | 3000 | |
141179495 | flowerletter | H | Dec. 30, 2021, 4:12 p.m. | OK | GNU C++14 | TESTS | 15 | 420 | 10444800 | 3000 | |
141167935 | walk_alone | H | Dec. 30, 2021, 1:59 p.m. | OK | GNU C++14 | TESTS | 15 | 436 | 8294400 | 3000 | |
141135359 | Yukino05 | H | Dec. 29, 2021, 6:56 p.m. | OK | GNU C++14 | TESTS | 15 | 436 | 8294400 | 3000 | |
141203874 | Bohun | H | Dec. 31, 2021, 12:05 a.m. | OK | GNU C++17 | TESTS | 15 | 93 | 1228800 | 3000 | |
141189899 | maxplus | H | Dec. 30, 2021, 6:19 p.m. | OK | GNU C++17 | TESTS | 15 | 93 | 1228800 | 3000 | |
141188776 | maxplus | H | Dec. 30, 2021, 6:04 p.m. | OK | GNU C++17 | TESTS | 15 | 93 | 1228800 | 3000 | |
141204343 | Bohun | H | Dec. 31, 2021, 12:27 a.m. | OK | GNU C++17 | TESTS | 15 | 124 | 1228800 | 3000 | |
141204025 | Bohun | H | Dec. 31, 2021, 12:12 a.m. | OK | GNU C++17 | TESTS | 15 | 124 | 1228800 | 3000 | |
141205691 | 20I6wudi | H | Dec. 31, 2021, 1:25 a.m. | OK | GNU C++17 | TESTS | 15 | 124 | 73728000 | 3000 | |
141204303 | Bohun | H | Dec. 31, 2021, 12:25 a.m. | OK | GNU C++17 | TESTS | 15 | 139 | 1228800 | 3000 | |
141204277 | Bohun | H | Dec. 31, 2021, 12:24 a.m. | OK | GNU C++17 | TESTS | 15 | 139 | 1228800 | 3000 | |
141208921 | 137_345_2814 | H | Dec. 31, 2021, 3:24 a.m. | OK | GNU C++17 | TESTS | 15 | 140 | 72192000 | 3000 | |
141138890 | Kelin | H | Dec. 30, 2021, 9:07 a.m. | OK | GNU C++17 | TESTS | 15 | 155 | 54681600 | 3000 | |
141188669 | maxplus | H | Dec. 30, 2021, 6:03 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141188280 | maxplus | H | Dec. 30, 2021, 5:58 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 77 | 1228800 | 3000 | |
141158132 | Xellos | H | Dec. 30, 2021, 12:15 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 78 | 6553600 | 3000 | |
141188427 | maxplus | H | Dec. 30, 2021, 6 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 93 | 1228800 | 3000 | |
141174622 | Xylofo | H | Dec. 30, 2021, 3:12 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 8499200 | 3000 | |
141196751 | skittles1412 | H | Dec. 30, 2021, 8:07 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 16384000 | 3000 | |
141183031 | RyoPham | H | Dec. 30, 2021, 4:54 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 54681600 | 3000 | |
141141339 | Endagorion | H | Dec. 30, 2021, 9:10 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 55705600 | 3000 | |
141131649 | ideology | H | Dec. 29, 2021, 6:19 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 63180800 | 3000 | |
141132027 | 353cerega | H | Dec. 29, 2021, 6:22 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 124 | 74547200 | 3000 | |
141199125 | maxplus | H | Dec. 30, 2021, 9 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1228800 | 3000 | |
141198689 | maxplus | H | Dec. 30, 2021, 8:50 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1228800 | 3000 | |
141198582 | maxplus | H | Dec. 30, 2021, 8:47 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1228800 | 3000 | |
141194155 | maxplus | H | Dec. 30, 2021, 7:20 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1228800 | 3000 | |
141193891 | maxplus | H | Dec. 30, 2021, 7:15 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1228800 | 3000 | |
141199137 | maxplus | H | Dec. 30, 2021, 9 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141199087 | maxplus | H | Dec. 30, 2021, 8:59 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141199054 | maxplus | H | Dec. 30, 2021, 8:58 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141199033 | maxplus | H | Dec. 30, 2021, 8:58 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141198901 | maxplus | H | Dec. 30, 2021, 8:54 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 1228800 | 3000 | |
141194964 | DBabichev | H | Dec. 30, 2021, 7:34 p.m. | OK | PyPy 2 | TESTS | 15 | 576 | 12595200 | 3000 | |
141195304 | DBabichev | H | Dec. 30, 2021, 7:40 p.m. | OK | PyPy 2 | TESTS | 15 | 592 | 13312000 | 3000 | |
141196987 | DBabichev | H | Dec. 30, 2021, 8:12 p.m. | OK | PyPy 2 | TESTS | 15 | 592 | 13516800 | 3000 | |
141197045 | DBabichev | H | Dec. 30, 2021, 8:13 p.m. | OK | PyPy 2 | TESTS | 15 | 624 | 13414400 | 3000 | |
141184821 | conqueror_of_tourist | H | Dec. 30, 2021, 5:16 p.m. | OK | PyPy 3-64 | TESTS | 15 | 654 | 24268800 | 3000 |
Back to search problems