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 |
---|---|---|---|---|---|---|
1777 | Codeforces Round 845 (Div. 2) and ByteRace 2023 | FINISHED | False | 7200 | 62868263 | Jan. 21, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1010 ) | F | Comfortably Numb | PROGRAMMING | binary search bitmasks data structures divide and conquer ds strings trees two pointers |
B'You are given an array a consisting of n non-negative integers. The numbness of a subarray a_l, a_{l+1}, ldots, a_r (for arbitrary l <= q r ) is defined as max(a_l, a_{l+1}, ldots, a_r) oplus (a_l oplus a_{l+1} oplus ldots oplus a_r), where oplus denotes the bitwise XOR operation. Find the maximum numbness over all subarrays. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 1000 ). The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= q n <= q 2 cdot 10^5 ). The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i <= q 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, print one integer -- the maximum numbness over all subarrays of the given array. For the first test case, for the subarray [3, 4, 5] , its maximum value is 5 . Hence, its numbness is 3 oplus 4 oplus 5 oplus 5 = 7 . This is the maximum possible numbness in this array. In the second test case the subarray [47, 52] provides the maximum numbness. '... |
Codeforces Round #845 (Div. 2) and ByteRace 2023 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
190023365 | icyM3tra | F | Jan. 21, 2023, 4:29 p.m. | OK | GNU C++14 | TESTS | 80 | 374 | 65843200 | ||
190055840 | WyyOIer | F | Jan. 22, 2023, 3:30 a.m. | OK | GNU C++14 | TESTS | 83 | 467 | 197939200 | ||
190015869 | Pompeii | F | Jan. 21, 2023, 4:05 p.m. | OK | GNU C++14 | TESTS | 80 | 483 | 76083200 | ||
190055989 | mod998244353 | F | Jan. 22, 2023, 3:35 a.m. | OK | GNU C++14 | TESTS | 83 | 483 | 838451200 | ||
190050395 | XG0000 | F | Jan. 22, 2023, 12:07 a.m. | OK | GNU C++14 | TESTS | 81 | 545 | 79360000 | ||
190052408 | zltzlt | F | Jan. 22, 2023, 1:32 a.m. | OK | GNU C++14 | TESTS | 83 | 608 | 244633600 | ||
190036535 | Retired_zzlzzlzzl | F | Jan. 21, 2023, 7:05 p.m. | OK | GNU C++14 | TESTS | 81 | 639 | 94617600 | ||
190021489 | CJ_xde_lt | F | Jan. 21, 2023, 4:24 p.m. | OK | GNU C++14 | TESTS | 80 | 639 | 425676800 | ||
190052056 | zltzlt | F | Jan. 22, 2023, 1:14 a.m. | OK | GNU C++14 | TESTS | 82 | 655 | 244633600 | ||
190019898 | 1213James | F | Jan. 21, 2023, 4:18 p.m. | OK | GNU C++14 | TESTS | 80 | 686 | 250060800 | ||
190040460 | Azimjonm0012 | F | Jan. 21, 2023, 7:51 p.m. | OK | GNU C++17 | TESTS | 81 | 389 | 67072000 | ||
190054614 | konglingru | F | Jan. 22, 2023, 2:56 a.m. | OK | GNU C++17 | TESTS | 83 | 452 | 210944000 | ||
190022277 | zmx_love_yxy | F | Jan. 21, 2023, 4:26 p.m. | OK | GNU C++17 | TESTS | 80 | 701 | 139571200 | ||
190041497 | lunchbox | F | Jan. 21, 2023, 8:06 p.m. | OK | GNU C++17 | TESTS | 81 | 795 | 51916800 | ||
190018867 | yangjl | F | Jan. 21, 2023, 4:15 p.m. | OK | GNU C++17 | TESTS | 80 | 997 | 177356800 | ||
190015567 | BeyondHeaven | F | Jan. 21, 2023, 4:04 p.m. | OK | GNU C++17 | TESTS | 80 | 1247 | 204595200 | ||
190024757 | DavitMarg | F | Jan. 21, 2023, 4:33 p.m. | OK | GNU C++17 | TESTS | 80 | 1388 | 23347200 | ||
190016494 | 0b8edabd062f3 | F | Jan. 21, 2023, 4:07 p.m. | OK | GNU C++17 | TESTS | 80 | 1512 | 65740800 | ||
190035113 | Luca | F | Jan. 21, 2023, 6:52 p.m. | OK | GNU C++17 | TESTS | 80 | 1591 | 531865600 | ||
190040104 | rivalq | F | Jan. 21, 2023, 7:46 p.m. | OK | GNU C++17 | TESTS | 81 | 1778 | 764108800 | ||
190037086 | neal | F | Jan. 21, 2023, 7:10 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 374 | 67788800 | ||
190052081 | smartyuyue | F | Jan. 22, 2023, 1:16 a.m. | OK | GNU C++17 (64) | TESTS | 82 | 374 | 96153600 | ||
190017666 | ExplodingKonjac | F | Jan. 21, 2023, 4:11 p.m. | OK | GNU C++17 (64) | TESTS | 80 | 436 | 55500800 | ||
190017426 | Celtic | F | Jan. 21, 2023, 4:10 p.m. | OK | GNU C++17 (64) | TESTS | 80 | 545 | 141926400 | ||
190025200 | QAQ_QWQ | F | Jan. 21, 2023, 4:34 p.m. | OK | GNU C++17 (64) | TESTS | 80 | 686 | 150732800 | ||
190041487 | lunchbox | F | Jan. 21, 2023, 8:05 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 732 | 52428800 | ||
190041349 | lunchbox | F | Jan. 21, 2023, 8:03 p.m. | OK | GNU C++17 (64) | TESTS | 81 | 779 | 53043200 | ||
190055733 | dXqwq | F | Jan. 22, 2023, 3:27 a.m. | OK | GNU C++17 (64) | TESTS | 83 | 779 | 222822400 | ||
190022857 | E_huan | F | Jan. 21, 2023, 4:28 p.m. | OK | GNU C++17 (64) | TESTS | 80 | 810 | 88985600 | ||
190052051 | Superposition | F | Jan. 22, 2023, 1:14 a.m. | OK | GNU C++17 (64) | TESTS | 82 | 998 | 462131200 | ||
190046250 | A_G | F | Jan. 21, 2023, 9:38 p.m. | OK | GNU C++20 (64) | TESTS | 81 | 373 | 117043200 | ||
190058039 | watashikininarimasu | F | Jan. 22, 2023, 4:31 a.m. | OK | GNU C++20 (64) | TESTS | 83 | 389 | 132403200 | ||
190034759 | keta_tsimakuridze | F | Jan. 21, 2023, 6:50 p.m. | OK | GNU C++20 (64) | TESTS | 80 | 421 | 89088000 | ||
190041925 | DeadlyPillow | F | Jan. 21, 2023, 8:13 p.m. | OK | GNU C++20 (64) | TESTS | 81 | 436 | 75673600 | ||
190022045 | ZhouYuHang | F | Jan. 21, 2023, 4:26 p.m. | OK | GNU C++20 (64) | TESTS | 80 | 452 | 224460800 | ||
190039869 | nathdebjeet79 | F | Jan. 21, 2023, 7:43 p.m. | OK | GNU C++20 (64) | TESTS | 81 | 499 | 74547200 | ||
190049645 | pecksniff | F | Jan. 21, 2023, 11:31 p.m. | OK | GNU C++20 (64) | TESTS | 81 | 545 | 249241600 | ||
190012967 | propane | F | Jan. 21, 2023, 3:55 p.m. | OK | GNU C++20 (64) | TESTS | 80 | 546 | 158720000 | ||
190045943 | Proofy | F | Jan. 21, 2023, 9:30 p.m. | OK | GNU C++20 (64) | TESTS | 81 | 561 | 100454400 | ||
190057119 | wsyear | F | Jan. 22, 2023, 4:08 a.m. | OK | GNU C++20 (64) | TESTS | 83 | 561 | 100966400 | ||
190050688 | DylanSmith | F | Jan. 22, 2023, 12:21 a.m. | OK | Java 8 | TESTS | 82 | 2480 | 947200000 | ||
190019666 | JrNTR | F | Jan. 21, 2023, 4:18 p.m. | OK | Kotlin 1.7 | TESTS | 80 | 2058 | 590131200 |
Back to search problems