CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)

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
1870 CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) FINISHED False 8100 42132263 Sept. 18, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2461 ) E Another MEX Problem PROGRAMMING bitmasks dp graphs shortest paths

B'You are given an array of integers a of size n . You can choose a set of non-overlapping subarrays of the given array (note that some elements may be not included in any subarray, this is allowed). For each selected subarray, calculate the MEX of its elements, and then calculate the bitwise XOR of all the obtained MEX values. What is the maximum bitwise XOR that can be obtained? The MEX (minimum excluded) of an array is the smallest non-negative integer that does not belong to the array. For instance: The first line contains an integer t ( 1 <= q t <= q 5000 ) -- the number of test cases. This is followed by the description of the test cases. The first line of each test case contains an integer n ( 1 <= q n <= q 5000 ) -- the size of the array a . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i <= q n ) -- the array a . It is guaranteed that the sum of all n values across all test cases does not exceed 5000 . For each test case, output a single number -- the maximum possible XOR of the MEX values of the selected subarrays. In the first test case, the maximum XOR is 2 if we take the entire array, operatorname{MEX}([1, 0]) = 2 . In the second test case, the maximum XOR is 6 if we partition the array into segments [1, 2, 0] and [7, 1, 2, 0, 2, 4, 3] : In the third test case, the maximum XOR is 7 if we partition the array into segments [1, 0] and [7, 1, 2, 0, 2, 4, 3] : '...

Tutorials

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
223916900 Tdyx E Sept. 18, 2023, 4:45 p.m. OK C# 10 TESTS 41 311 165990400
223960418 mban259 E Sept. 18, 2023, 11:46 p.m. OK C# 10 TESTS 49 623 244940800
223935971 rainboy E Sept. 18, 2023, 7:16 p.m. OK GNU C11 TESTS 47 124 100352000
223978956 18071500932 E Sept. 19, 2023, 5:15 a.m. OK GNU C++14 TESTS 51 93 7372800
223960189 liuhengxi E Sept. 18, 2023, 11:39 p.m. OK GNU C++14 TESTS 49 93 25088000
223967912 stntn E Sept. 19, 2023, 2:32 a.m. OK GNU C++14 TESTS 50 93 25190400
223922661 konb1 E Sept. 18, 2023, 5:32 p.m. OK GNU C++14 TESTS 41 93 25292800
223972640 Harry666 E Sept. 19, 2023, 3:33 a.m. OK GNU C++14 TESTS 50 108 6963200
223963172 fjashufi E Sept. 19, 2023, 12:56 a.m. OK GNU C++14 TESTS 50 109 307200
223972189 Harry666 E Sept. 19, 2023, 3:25 a.m. OK GNU C++14 TESTS 50 109 6963200
223978049 Shehuinitiandie E Sept. 19, 2023, 5:02 a.m. OK GNU C++14 TESTS 51 109 6963200
223976694 OdtreePrince E Sept. 19, 2023, 4:40 a.m. OK GNU C++14 TESTS 51 124 10444800
223933157 gs20036 E Sept. 18, 2023, 6:48 p.m. OK GNU C++14 TESTS 46 124 25497600
223967255 pp_orange E Sept. 19, 2023, 2:20 a.m. OK GNU C++17 TESTS 50 46 29388800
223966873 pp_orange E Sept. 19, 2023, 2:13 a.m. OK GNU C++17 TESTS 50 46 29388800
223967313 pp_orange E Sept. 19, 2023, 2:21 a.m. OK GNU C++17 TESTS 50 46 29388800
223910554 sejun E Sept. 18, 2023, 4:30 p.m. OK GNU C++17 TESTS 41 62 25600000
223966847 pp_orange E Sept. 19, 2023, 2:12 a.m. OK GNU C++17 TESTS 50 62 29388800
223974466 upmanyunidhi30092 E Sept. 19, 2023, 4:02 a.m. OK GNU C++17 TESTS 51 77 409600
223966856 Muelsyse_ E Sept. 19, 2023, 2:13 a.m. OK GNU C++17 TESTS 50 78 6348800
223925462 Eurlo E Sept. 18, 2023, 5:49 p.m. OK GNU C++17 TESTS 44 78 38707200
223959700 Wenoide E Sept. 18, 2023, 11:22 p.m. OK GNU C++17 TESTS 49 78 41881600
223963087 AkaiLemon E Sept. 19, 2023, 12:54 a.m. OK GNU C++17 TESTS 50 78 50380800
223965299 Legend_dy E Sept. 19, 2023, 1:42 a.m. OK GNU C++17 (64) TESTS 50 62 7065600
223978858 chenyifanlx E Sept. 19, 2023, 5:14 a.m. OK GNU C++17 (64) TESTS 51 78 102400
223972042 RedreamMer E Sept. 19, 2023, 3:23 a.m. OK GNU C++17 (64) TESTS 50 78 3276800
223981926 WQhuanm. E Sept. 19, 2023, 5:57 a.m. OK GNU C++17 (64) TESTS 51 78 7065600
223966897 enslaved E Sept. 19, 2023, 2:13 a.m. OK GNU C++17 (64) TESTS 50 93 3788800
223916263 AD620 E Sept. 18, 2023, 4:44 p.m. OK GNU C++17 (64) TESTS 41 93 5632000
223973796 Once_I_Liked_AGirl E Sept. 19, 2023, 3:52 a.m. OK GNU C++17 (64) TESTS 51 93 13721600
223917811 leexzq E Sept. 18, 2023, 4:47 p.m. OK GNU C++17 (64) TESTS 41 93 100659200
223917938 lg_zhou E Sept. 18, 2023, 4:47 p.m. OK GNU C++17 (64) TESTS 41 108 201113600
223971046 chinawcp E Sept. 19, 2023, 3:06 a.m. OK GNU C++17 (64) TESTS 50 109 11161600
223914254 khuepr123 E Sept. 18, 2023, 4:39 p.m. OK GNU C++20 (64) TESTS 41 31 307200
223922322 Endagorion E Sept. 18, 2023, 5:31 p.m. OK GNU C++20 (64) TESTS 41 46 102400
223955514 Routec E Sept. 18, 2023, 9:35 p.m. OK GNU C++20 (64) TESTS 49 46 409600
223915523 N_z__ E Sept. 18, 2023, 4:42 p.m. OK GNU C++20 (64) TESTS 41 46 5529600
223916802 Perpetually_Purple E Sept. 18, 2023, 4:45 p.m. OK GNU C++20 (64) TESTS 41 46 10854400
223962456 xlwang E Sept. 19, 2023, 12:40 a.m. OK GNU C++20 (64) TESTS 50 46 25292800
223927972 xx001 E Sept. 18, 2023, 6:07 p.m. OK GNU C++20 (64) TESTS 45 46 64307200
223912448 HOLlC E Sept. 18, 2023, 4:35 p.m. OK GNU C++20 (64) TESTS 41 46 67686400
223917901 disjointset E Sept. 18, 2023, 4:47 p.m. OK GNU C++20 (64) TESTS 41 61 7475200
223965782 1ightwhite E Sept. 19, 2023, 1:52 a.m. OK GNU C++20 (64) TESTS 50 61 25190400
223923629 TCchen E Sept. 18, 2023, 5:37 p.m. OK Java 11 TESTS 42 452 64716800
223918056 DarLam E Sept. 18, 2023, 4:48 p.m. OK Java 11 TESTS 41 467 147148800
223926897 profchi E Sept. 18, 2023, 5:59 p.m. OK Java 11 TESTS 44 607 18534400
223924014 Dukkha E Sept. 18, 2023, 5:40 p.m. OK Java 17 TESTS 42 514 261836800
223924004 frey4 E Sept. 18, 2023, 5:40 p.m. OK Java 17 TESTS 42 607 253440000
223966193 EternalAlexander E Sept. 19, 2023, 2 a.m. OK Java 17 TESTS 50 623 77516800
223961649 cc4414 E Sept. 19, 2023, 12:20 a.m. OK Java 8 TESTS 50 607 249753600
223915038 bobolato E Sept. 18, 2023, 4:41 p.m. OK Mono C# TESTS 41 467 81920000
223927984 hxu10 E Sept. 18, 2023, 6:07 p.m. OK PyPy 3 TESTS 45 748 11776000
223974422 skhan_org E Sept. 19, 2023, 4:01 a.m. OK PyPy 3 TESTS 51 982 13414400
223910840 misorin E Sept. 18, 2023, 4:31 p.m. OK PyPy 3-64 TESTS 41 218 7577600
223925519 yuki_keshiki E Sept. 18, 2023, 5:49 p.m. OK PyPy 3-64 TESTS 44 436 10240000
223980616 Yzm007 E Sept. 19, 2023, 5:39 a.m. OK PyPy 3-64 TESTS 51 452 14643200
223976801 Little_Sheep_Yawn E Sept. 19, 2023, 4:41 a.m. OK PyPy 3-64 TESTS 51 452 14643200
223924780 yuki_keshiki E Sept. 18, 2023, 5:44 p.m. OK PyPy 3-64 TESTS 43 655 221286400
223923517 yuki_keshiki E Sept. 18, 2023, 5:37 p.m. OK PyPy 3-64 TESTS 42 950 248115200
223924212 yuki_keshiki E Sept. 18, 2023, 5:41 p.m. OK PyPy 3-64 TESTS 43 982 248012800
223968732 Spheniscine E Sept. 19, 2023, 2:46 a.m. OK Rust 2021 TESTS 50 108 75673600
223968444 Spheniscine E Sept. 19, 2023, 2:41 a.m. OK Rust 2021 TESTS 50 140 150425600

remove filters

Back to search problems