2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred)

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
1906 2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 35601863 Dec. 3, 2023, 4:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 332 ) K Deck-Building Game PROGRAMMING divide and conquer math

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

problem_analysis.pdf

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