Good Bye 2021: 2022 is NEAR

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.

Problems

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 . '...

Tutorials

Good Bye 2021 -- Editorial

Submissions

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

remove filters

Back to search problems