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. |
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). |
| raRzKDJLPHcUnqTcwvGznwEdKiDWjEkd.pdf |
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 |
Back to search problems