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.
Problems
B"You are playing a deck-building game with your friend. There are N cards, numbered from 1 to N . Card i has the value of A_i . You want to build two decks; one for you and one for your friend. A card cannot be inside both decks, and it is allowed to not use all N cards. It is also allowed for a deck to be empty, i.e. does not contain any cards. The power of a deck is represented as the bitwise XOR of the value of the cards in the deck. The power of an empty deck is 0 . The game is balanced if both decks have the same power. Determine the number of ways to build two decks such that the game is balanced. Two ways are considered different if one of the decks contains at least one different card. Since the answer can be very large, calculate the answer modulo 998 ,244 ,353 . The first line consists of an integer N ( 2 <= N <= 100 ,000 ). The following line consists of N integers A_i ( 1 <= A_i <= 100 ,000 ). Output an integer representing the number of ways to build two decks such that the game is balanced. Output the answer modulo 998 ,244 ,353 . Explanation for the sample input/output #1 Denote S and T as the set of cards in your deck and your friend's deck, respectively. There are 9 ways to build the decks such that the game is balanced. Explanation for the sample input/output #2 The only way to make the game balanced is to have both decks empty. Explanation for the sample input/output #3 There are 5 ways to build the decks such that the game is balanced. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
235471746 |
PEIMUDA bilibilitdasc Error_Yuan |
K |
Dec. 3, 2023, 6:09 a.m. |
OK |
GNU C++14 |
TESTS |
23 |
109 |
4198400 |
|
|
235493454 |
StarSilk |
K |
Dec. 3, 2023, 8:56 a.m. |
OK |
GNU C++14 |
TESTS |
23 |
124 |
24064000 |
|
|
235474785 |
fjashufi AcceptedPower Raymond_7 |
K |
Dec. 3, 2023, 6:37 a.m. |
OK |
GNU C++14 |
TESTS |
23 |
358 |
8396800 |
|
|
235496011 |
StarSilk |
K |
Dec. 3, 2023, 9:15 a.m. |
OK |
GNU C++14 |
TESTS |
23 |
826 |
52019200 |
|
|
235644487 |
Samsara_soul |
K |
Dec. 4, 2023, 1:11 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
15 |
1126400 |
|
|
235467865 |
Samsara_soul ship2077 Yu_Jie |
K |
Dec. 3, 2023, 5:27 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
31 |
8806400 |
|
|
235652882 |
Alpha_Q |
K |
Dec. 4, 2023, 3:53 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
46 |
19456000 |
|
|
235477273 |
aymanrasheed7 serotonin Alpha_Q |
K |
Dec. 3, 2023, 6:59 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
61 |
19456000 |
|
|
235652943 |
Alpha_Q |
K |
Dec. 4, 2023, 3:54 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
62 |
2662400 |
|
|
235658849 |
comeonrakib |
K |
Dec. 4, 2023, 5:26 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
171 |
1024000 |
|
|
235655922 |
solaidee |
K |
Dec. 4, 2023, 4:43 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
171 |
1024000 |
|
|
235531886 |
sohan507 |
K |
Dec. 3, 2023, 2:16 p.m. |
OK |
GNU C++17 |
TESTS |
23 |
187 |
1024000 |
|
|
235523499 |
subhasravani |
K |
Dec. 3, 2023, 1:04 p.m. |
OK |
GNU C++17 |
TESTS |
23 |
187 |
1024000 |
|
|
235505529 |
lunilay2002 |
K |
Dec. 3, 2023, 10:30 a.m. |
OK |
GNU C++17 |
TESTS |
23 |
187 |
1024000 |
|
|
235644386 |
N_z__ |
K |
Dec. 4, 2023, 1:09 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
46 |
2662400 |
|
|
235474812 |
heno239 |
K |
Dec. 3, 2023, 6:37 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
62 |
11468800 |
|
|
235484997 |
Karuna arnold518 YeongTree |
K |
Dec. 3, 2023, 7:56 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
62 |
20787200 |
|
|
235616929 |
chappy1 |
K |
Dec. 3, 2023, 5:56 p.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
109 |
1126400 |
|
|
235485274 |
huzheng20 lck_AC jiangzimi2008 |
K |
Dec. 3, 2023, 7:58 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
109 |
1126400 |
|
|
235468974 |
gisp_zjz triple__a Roundgod |
K |
Dec. 3, 2023, 5:39 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
140 |
1433600 |
|
|
235649645 |
pp_orange |
K |
Dec. 4, 2023, 2:51 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
140 |
2355200 |
|
|
235495687 |
phtniit |
K |
Dec. 3, 2023, 9:12 a.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
405 |
64614400 |
|
|
235632681 |
MateoCV MarcosK |
K |
Dec. 3, 2023, 8:29 p.m. |
OK |
GNU C++17 (64) |
TESTS |
23 |
732 |
35737600 |
|
|
235487943 |
gakshat468 sg0071729 21cs01033 |
K |
Dec. 3, 2023, 8:18 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
1433600 |
|
|
235644183 |
negative1 |
K |
Dec. 4, 2023, 1:05 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
1536000 |
|
|
235468288 |
YouKn0wWho |
K |
Dec. 3, 2023, 5:32 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
1638400 |
|
|
235513046 |
antekb natofp kobor |
K |
Dec. 3, 2023, 11:36 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
2150400 |
|
|
235644079 |
LGyxj |
K |
Dec. 4, 2023, 1:02 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
2457600 |
|
|
235466010 |
CSHwang Sulfox |
K |
Dec. 3, 2023, 5:04 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
31 |
4300800 |
|
|
235643555 |
negative1 |
K |
Dec. 4, 2023, 12:49 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
46 |
2662400 |
|
|
235481160 |
zech |
K |
Dec. 3, 2023, 7:30 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
46 |
3174400 |
|
|
235525316 |
Crying |
K |
Dec. 3, 2023, 1:20 p.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
46 |
6451200 |
|
|
235467983 |
Kevin114514 Crying GeZhiyuan |
K |
Dec. 3, 2023, 5:28 a.m. |
OK |
GNU C++20 (64) |
TESTS |
23 |
46 |
6451200 |
|
|
235573471 |
arvindf232 |
K |
Dec. 3, 2023, 3:33 p.m. |
OK |
Kotlin 1.6 |
TESTS |
23 |
499 |
409600 |
|
|
remove filters
Back to search problems