Codeforces Round 845 (Div. 2) and ByteRace 2023

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.

Problems

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. '...

Tutorials

Codeforces Round #845 (Div. 2) and ByteRace 2023 Editorial

Submissions

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

remove filters

Back to search problems