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
( 14531 ) B Friendly Arrays PROGRAMMING bitmasks greedy math

B'You are given two arrays of integers -- a_1, ldots, a_n of length n , and b_1, ldots, b_m of length m . You can choose any element b_j from array b ( 1 <= q j <= q m ), and for all 1 <= q i <= q n perform a_i = a_i | b_j . You can perform any number of such operations. After all the operations, the value of x = a_1 oplus a_2 oplus ldots oplus a_n will be calculated. Find the minimum and maximum values of x that could be obtained after performing any set of operations. Above, | is the bitwise OR operation, and oplus is the bitwise XOR operation. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. This is followed by the description of the test cases. The first line of each test case contains two integers n and m ( 1 <= q n, m <= q 2 cdot 10^5 ) -- the sizes of arrays a and b . The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i <= q 10^9 ) -- the array a . The third line of each test case contains m integers b_1, b_2, ldots, b_m ( 0 <= q b_i <= q 10^9 ) -- the array b . It is guaranteed that the sum of values of n and m across all test cases does not exceed 2 cdot 10^5 . For each test case, output 2 numbers: the minimum and maximum possible values of x after performing any set of operations. In the first test case, if we apply the operation with element b_1 = 1 , the array a will become [1, 1] , and x will be 0 . If no operations are applied, then x = 1 . In the second test case, if no operations are applied, then x = 2 . If we apply the operation with b_1 = 1 , then a = [1, 1, 3] , and x = 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
223914650 Alfafox B Sept. 18, 2023, 4:40 p.m. OK C# 10 TESTS 17 140 37171200
223958679 bluemegane B Sept. 18, 2023, 10:50 p.m. OK C# 8 TESTS 17 187 34099200
223951651 MDash7 B Sept. 18, 2023, 8:29 p.m. OK Clang++17 Diagnostics TESTS 17 1980 3174400
223951718 MDash7 B Sept. 18, 2023, 8:30 p.m. OK Clang++20 Diagnostics TESTS 17 1980 3174400
223952179 nestor_makhno B Sept. 18, 2023, 8:37 p.m. OK GNU C11 TESTS 17 124 1638400
223923546 iffatul_anon B Sept. 18, 2023, 5:37 p.m. OK GNU C11 TESTS 17 140 3174400
223955900 omeganot B Sept. 18, 2023, 9:43 p.m. OK GNU C++14 TESTS 17 108 819200
223924087 kkykky B Sept. 18, 2023, 5:40 p.m. OK GNU C++14 TESTS 17 109 0
223972718 Xanadu13 B Sept. 19, 2023, 3:34 a.m. OK GNU C++14 TESTS 17 109 819200
223923817 kkykky B Sept. 18, 2023, 5:39 p.m. OK GNU C++14 TESTS 17 109 1638400
223961348 syx2567 B Sept. 19, 2023, 12:13 a.m. OK GNU C++14 TESTS 17 109 1638400
223977033 Woozie___ B Sept. 19, 2023, 4:45 a.m. OK GNU C++14 TESTS 17 109 1638400
223960616 trh0630 B Sept. 18, 2023, 11:52 p.m. OK GNU C++14 TESTS 17 109 2457600
223955485 ._.jaYanT._. B Sept. 18, 2023, 9:34 p.m. OK GNU C++14 TESTS 17 109 3174400
223914073 itsrdb B Sept. 18, 2023, 4:39 p.m. OK GNU C++14 TESTS 17 109 3993600
223975955 nidhichaudhary2002 B Sept. 19, 2023, 4:27 a.m. OK GNU C++14 TESTS 17 109 7987200
223914286 iffatul_anon B Sept. 18, 2023, 4:39 p.m. OK GNU C++17 TESTS 17 93 3174400
223972113 nihaoakeke1 B Sept. 19, 2023, 3:24 a.m. OK GNU C++17 TESTS 17 108 1638400
223965862 gwy111111 B Sept. 19, 2023, 1:54 a.m. OK GNU C++17 TESTS 17 108 1638400
223963573 CSHwang B Sept. 19, 2023, 1:06 a.m. OK GNU C++17 TESTS 17 109 819200
223975727 StayDetermined B Sept. 19, 2023, 4:24 a.m. OK GNU C++17 TESTS 17 109 819200
223930549 akibur_r B Sept. 18, 2023, 6:25 p.m. OK GNU C++17 TESTS 17 109 819200
223953205 ahmed493 B Sept. 18, 2023, 8:52 p.m. OK GNU C++17 TESTS 17 109 819200
223931273 ahmedyoussefg B Sept. 18, 2023, 6:31 p.m. OK GNU C++17 TESTS 17 109 819200
223981675 Rinors B Sept. 19, 2023, 5:54 a.m. OK GNU C++17 TESTS 17 109 1638400
223957672 Brouder B Sept. 18, 2023, 10:24 p.m. OK GNU C++17 TESTS 17 109 1638400
223972308 ZXG_DZXX B Sept. 19, 2023, 3:27 a.m. OK GNU C++17 (64) TESTS 17 77 1638400
223979592 _tajbir B Sept. 19, 2023, 5:24 a.m. OK GNU C++17 (64) TESTS 17 77 1638400
223972115 stan23456 B Sept. 19, 2023, 3:24 a.m. OK GNU C++17 (64) TESTS 17 77 1638400
223938458 Pepper_yzy B Sept. 18, 2023, 7:46 p.m. OK GNU C++17 (64) TESTS 17 77 1638400
223938313 photosynthesis B Sept. 18, 2023, 7:44 p.m. OK GNU C++17 (64) TESTS 17 77 3174400
223961623 5af B Sept. 19, 2023, 12:20 a.m. OK GNU C++17 (64) TESTS 17 78 1638400
223974003 Owmicron B Sept. 19, 2023, 3:56 a.m. OK GNU C++17 (64) TESTS 17 78 1638400
223972506 AceKnight7 B Sept. 19, 2023, 3:31 a.m. OK GNU C++17 (64) TESTS 17 78 6451200
223938453 enslaved B Sept. 18, 2023, 7:46 p.m. OK GNU C++17 (64) TESTS 17 92 1638400
223967880 KRISH_FOUSC B Sept. 19, 2023, 2:31 a.m. OK GNU C++17 (64) TESTS 17 92 4812800
223966102 g1ur1v B Sept. 19, 2023, 1:59 a.m. OK GNU C++20 (64) TESTS 17 62 0
223951009 kakabadzeteo B Sept. 18, 2023, 8:20 p.m. OK GNU C++20 (64) TESTS 17 62 0
223938253 Ber0Silk B Sept. 18, 2023, 7:43 p.m. OK GNU C++20 (64) TESTS 17 62 0
223936819 mukulrawat_03 B Sept. 18, 2023, 7:26 p.m. OK GNU C++20 (64) TESTS 17 62 0
223952192 dobariyavraj11 B Sept. 18, 2023, 8:37 p.m. OK GNU C++20 (64) TESTS 17 62 0
223978841 Dragonshout B Sept. 19, 2023, 5:14 a.m. OK GNU C++20 (64) TESTS 17 62 0
223976943 Orifkhon B Sept. 19, 2023, 4:44 a.m. OK GNU C++20 (64) TESTS 17 62 0
223973790 Sanginov B Sept. 19, 2023, 3:52 a.m. OK GNU C++20 (64) TESTS 17 62 0
223970564 Simple_QAQ B Sept. 19, 2023, 2:57 a.m. OK GNU C++20 (64) TESTS 17 62 0
223970160 qbnoier B Sept. 19, 2023, 2:50 a.m. OK GNU C++20 (64) TESTS 17 62 0
223928297 krahul1996 B Sept. 18, 2023, 6:09 p.m. OK Java 11 TESTS 17 202 0
223936936 princeayush04 B Sept. 18, 2023, 7:27 p.m. OK Java 11 TESTS 17 280 6348800
223937839 aishwarykesarwani B Sept. 18, 2023, 7:38 p.m. OK Java 11 TESTS 17 280 6656000
223937292 aishwarykesarwani B Sept. 18, 2023, 7:31 p.m. OK Java 11 TESTS 17 296 6656000
223980343 vijender_8601 B Sept. 19, 2023, 5:36 a.m. OK Java 11 TESTS 17 311 9318400
223971694 pakkapapad B Sept. 19, 2023, 3:17 a.m. OK Java 11 TESTS 17 311 9318400
223924243 Vegeks B Sept. 18, 2023, 5:41 p.m. OK Java 11 TESTS 17 311 43827200
223931949 anonuser B Sept. 18, 2023, 6:37 p.m. OK Java 11 TESTS 17 717 0
223918179 shivanshu_100 B Sept. 18, 2023, 4:48 p.m. OK Java 11 TESTS 17 779 0
223926697 amit_rcciit B Sept. 18, 2023, 5:58 p.m. OK Java 11 TESTS 17 810 0
223975414 OSHA_Qualified B Sept. 19, 2023, 4:18 a.m. OK Java 17 TESTS 17 233 14336000
223936506 imvivekthakur B Sept. 18, 2023, 7:22 p.m. OK Java 17 TESTS 17 280 409600
223926540 sahil.dhiman03022001 B Sept. 18, 2023, 5:56 p.m. OK Java 17 TESTS 17 311 6860800
223933002 .shinchan_ B Sept. 18, 2023, 6:47 p.m. OK Java 17 TESTS 17 327 10956800
223954577 TheLastDanceCoder B Sept. 18, 2023, 9:18 p.m. OK Java 17 TESTS 17 342 7065600
223934737 raunak49 B Sept. 18, 2023, 7:04 p.m. OK Java 17 TESTS 17 343 6656000
223980271 Prime369 B Sept. 19, 2023, 5:35 a.m. OK Java 17 TESTS 17 389 4198400
223949605 daksh_02 B Sept. 18, 2023, 8:01 p.m. OK Java 17 TESTS 17 390 4505600
223954108 Harwinvanak B Sept. 18, 2023, 9:09 p.m. OK Java 17 TESTS 17 436 5222400
223973951 sajid5ts B Sept. 19, 2023, 3:55 a.m. OK Java 17 TESTS 17 873 819200
223933552 Sumitsingh7 B Sept. 18, 2023, 6:52 p.m. OK Java 8 TESTS 17 202 7475200
223935507 Mohamed_Ahmed B Sept. 18, 2023, 7:11 p.m. OK Java 8 TESTS 17 202 14233600
223930399 dumanyes B Sept. 18, 2023, 6:24 p.m. OK Java 8 TESTS 17 234 14438400
223931767 imstark007 B Sept. 18, 2023, 6:35 p.m. OK Java 8 TESTS 17 280 17408000
223910792 pribic B Sept. 18, 2023, 4:31 p.m. OK Java 8 TESTS 17 390 16076800
223922933 juustpush1 B Sept. 18, 2023, 5:34 p.m. OK MS C++ 2017 TESTS 17 405 3174400
223955133 novoselkosta B Sept. 18, 2023, 9:27 p.m. OK MS C++ 2017 TESTS 17 436 1638400
223922397 Antwerp2004 B Sept. 18, 2023, 5:31 p.m. OK MS C++ 2017 TESTS 17 436 3174400
223958974 YMSeah B Sept. 18, 2023, 10:58 p.m. OK PyPy 3 TESTS 17 171 23244800
223936528 DRDIV B Sept. 18, 2023, 7:22 p.m. OK PyPy 3 TESTS 17 514 16486400
223922871 Bishwanath B Sept. 18, 2023, 5:33 p.m. OK PyPy 3 TESTS 17 514 21299200
223976728 kurvep18 B Sept. 19, 2023, 4:40 a.m. OK PyPy 3 TESTS 17 748 21606400
223925302 ZsoldosP B Sept. 18, 2023, 5:48 p.m. OK PyPy 3 TESTS 17 779 20889600
223930796 tr1ten B Sept. 18, 2023, 6:27 p.m. OK PyPy 3 TESTS 17 951 21708800
223952724 rmr B Sept. 18, 2023, 8:45 p.m. OK PyPy 3-64 TESTS 17 124 34304000
223972102 2020TAndr B Sept. 19, 2023, 3:24 a.m. OK PyPy 3-64 TESTS 17 155 23142400
223952949 rmr B Sept. 18, 2023, 8:48 p.m. OK PyPy 3-64 TESTS 17 155 30208000
223952517 rmr B Sept. 18, 2023, 8:42 p.m. OK PyPy 3-64 TESTS 17 155 30208000
223951338 denilb B Sept. 18, 2023, 8:25 p.m. OK PyPy 3-64 TESTS 17 155 33792000
223975933 samchen123 B Sept. 19, 2023, 4:27 a.m. OK PyPy 3-64 TESTS 17 155 34099200
223980778 betal B Sept. 19, 2023, 5:42 a.m. OK PyPy 3-64 TESTS 17 171 34918400
223952459 rmr B Sept. 18, 2023, 8:41 p.m. OK PyPy 3-64 TESTS 17 186 29900800
223923082 RobinFromTheHood B Sept. 18, 2023, 5:34 p.m. OK PyPy 3-64 TESTS 17 186 41267200
223925288 sixthcore B Sept. 18, 2023, 5:48 p.m. OK PyPy 3-64 TESTS 17 186 43622400
223937388 alexpods B Sept. 18, 2023, 7:32 p.m. OK Python 3 TESTS 17 218 36454400
223911977 Akshar_7 B Sept. 18, 2023, 4:34 p.m. OK Python 3 TESTS 17 249 34304000
223949733 DeepJ B Sept. 18, 2023, 8:03 p.m. OK Python 3 TESTS 17 249 36454400
223977043 Block_Cipher B Sept. 19, 2023, 4:45 a.m. OK Python 3 TESTS 17 264 36454400
223935685 a2110030271 B Sept. 18, 2023, 7:13 p.m. OK Python 3 TESTS 17 264 36454400
223913961 iAlphaQ B Sept. 18, 2023, 4:39 p.m. OK Python 3 TESTS 17 264 36454400
223958789 Westin_sheep B Sept. 18, 2023, 10:53 p.m. OK Python 3 TESTS 17 280 34406400
223937533 Exyon75 B Sept. 18, 2023, 7:34 p.m. OK Python 3 TESTS 17 280 36454400
223936723 VioletVal B Sept. 18, 2023, 7:25 p.m. OK Python 3 TESTS 17 280 36454400
223917121 SaiBal B Sept. 18, 2023, 4:46 p.m. OK Python 3 TESTS 17 280 36454400

remove filters

Back to search problems