2024-2025 ICPC Asia Jakarta Regional Contest (Unrated, Online Mirror, 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
2045 2024-2025 ICPC Asia Jakarta Regional Contest (Unrated, Online Mirror, ICPC Rules, Teams Preferred) FINISHED False 18000 43376123 Dec. 1, 2024, 5:05 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 336 ) J Xorderable Array PROGRAMMING bitmasks data structures 2600

You are given an array (A) of (N) integers: (A_1, A_2, \dots, A_N). The array (A) is ((p, q))-xorderable if it is possible to rearrange (A) such that for each pair ((i, j)) that satisfies (1 \leq i < j \leq N), the following conditions must be satisfied after the rearrangement: (A_i \oplus p \leq A_j \oplus q) and (A_i \oplus q \leq A_j \oplus p). The operator (\oplus) represents the bitwise xor . You are given another array (X) of length (M): (X_1, X_2, \dots, X_M). Calculate the number of pairs ((u, v)) where array (A) is ((X_u, X_v))-xorderable for (1 \leq u < v \leq M). The first line consists of two integers (N) (M) ((2 \leq N, M \leq 200\,000)). The second line consists of (N) integers (A_i) ((0 \leq A_i < 2^{30})). The third line consists of (M) integers (X_u) ((0 \leq X_u < 2^{30})). Output a single integer representing the number of pairs ((u, v)) where array (A) is ((X_u, X_v))-xorderable for (1 \leq u < v \leq M). Explanation for the sample input/output #1 The array (A) is ((1, 1))-xorderable by rearranging the array (A) to (0, 0, 3). Explanation for the sample input/output #2 The array (A) is ((12, 10))-xorderable by rearranging the array (A) to (13, 0, 7, 24, 22).

Tutorials

raRzKDJLPHcUnqTcwvGznwEdKiDWjEkd.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
294170334 LiuXingJian little_vegetable J Dec. 1, 2024, 9:40 a.m. OK C++17 (GCC 7-32) TESTS 30 249 78643200 2600
294294233 joelgun14 J Dec. 2, 2024, 4:47 a.m. OK C++17 (GCC 7-32) TESTS 30 296 72601600 2600
294157521 StarSilk J Dec. 1, 2024, 7:46 a.m. OK C++17 (GCC 7-32) TESTS 30 296 99430400 2600
294166638 Numbering J Dec. 1, 2024, 9:06 a.m. OK C++17 (GCC 7-32) TESTS 30 327 51609600 2600
294171235 GroupMatrix PEIMUDA J Dec. 1, 2024, 9:48 a.m. OK C++17 (GCC 7-32) TESTS 30 359 120320000 2600
294156710 Mingyu331 mjhmjh1104 as_dfsdf J Dec. 1, 2024, 7:39 a.m. OK C++17 (GCC 7-32) TESTS 30 406 81408000 2600
294151839 skylinebaby J Dec. 1, 2024, 6:55 a.m. OK C++17 (GCC 7-32) TESTS 30 483 68096000 2600
294159144 cn449 J Dec. 1, 2024, 8:01 a.m. OK C++20 (GCC 13-64) TESTS 30 156 102400 2600
294225061 magnified HollwoQ_Pelw TrungNotChung J Dec. 1, 2024, 3:27 p.m. OK C++20 (GCC 13-64) TESTS 30 233 77824000 2600
294160946 _2__0 Rafat_Kabir AlMuhitMuhtadi J Dec. 1, 2024, 8:18 a.m. OK C++20 (GCC 13-64) TESTS 30 265 76800000 2600
294143512 arnold518 YeongTree Karuna J Dec. 1, 2024, 6:13 a.m. OK C++20 (GCC 13-64) TESTS 30 328 161996800 2600
294164237 gyydp123_LIM Designant. J Dec. 1, 2024, 8:46 a.m. OK C++20 (GCC 13-64) TESTS 30 405 104243200 2600
294179932 qwerasdfzxcl J Dec. 1, 2024, 10:48 a.m. OK C++20 (GCC 13-64) TESTS 30 624 94924800 2600
294151745 A_zjzj JCY_ 275307894a J Dec. 1, 2024, 6:54 a.m. OK C++20 (GCC 13-64) TESTS 30 640 290201600 2600
294160156 Yam J Dec. 1, 2024, 8:11 a.m. OK C++20 (GCC 13-64) TESTS 30 702 747110400 2600
294179592 qwerasdfzxcl J Dec. 1, 2024, 10:45 a.m. OK C++20 (GCC 13-64) TESTS 30 717 94720000 2600
294157435 hariaakash646 SmolBrain shiven J Dec. 1, 2024, 7:45 a.m. OK C++20 (GCC 13-64) TESTS 30 765 74444800 2600
294165348 hulm bthero ArsenGotov J Dec. 1, 2024, 8:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 249 121856000 2600
294143506 ksun48 ecnerwala J Dec. 1, 2024, 6:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 296 70246400 2600
294237873 qlwpc J Dec. 1, 2024, 5:02 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 296 76595200 2600
294165545 toam karinohito Atkins J Dec. 1, 2024, 8:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 343 142336000 2600
294153073 neal J Dec. 1, 2024, 7:06 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 358 94208000 2600
294167421 Boodoochai -_TIMOFEY_- YamOCHca J Dec. 1, 2024, 9:14 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 359 145612800 2600
294277564 AC_sahER J Dec. 1, 2024, 10:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 359 198963200 2600
294160363 Savior-of-Cross J Dec. 1, 2024, 8:12 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 390 204800 2600
294277624 AC_sahER J Dec. 1, 2024, 10:34 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 421 198963200 2600
294156845 greatpaul2008 J Dec. 1, 2024, 7:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 436 78643200 2600

remove filters

Back to search problems