Codeforces Round 880 (Div. 1)

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
1835 Codeforces Round 880 (Div. 1) FINISHED False 7200 50167462 June 18, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1028 ) C Twin Clusters PROGRAMMING bitmasks math meet-in-the-middle probabilities

B"Famous worldwide astrophysicist Mleil waGrasse Tysok recently read about the existence of twin galaxy clusters. Before he shares this knowledge with the broader audience in his podcast called S.tarT-ok, he wants to prove their presence on his own. Mleil is aware that the vastness of the universe is astounding (almost as astounding as his observation skills) and decides to try his luck and find some new pair of twin clusters. To do so, he used his TLEscope to observe a part of the night sky that was not yet examined by humanity in which there are exactly 2^{k + 1} galaxies in a row. i -th of them consist of exactly 0 <= g_i < 4^k stars. A galaxy cluster is any non-empty contiguous segment of galaxies. Moreover, its' trait is said to be equal to the bitwise XOR of all values g_i within this range. Two galaxy clusters are considered twins if and only if they have the same traits and their corresponding segments are disjoint. Write a program that, for many scenarios, will read a description of a night sky part observed by Mleil and outputs a location of two intervals belonging to some twin clusters pair, or a single value -1 if no such pair exists. The first line contains a single integer t , denoting the number of test cases that the program has to handle. The following lines contain test case descriptions, each containing exactly two lines. The first of them contains a single integer k ( 0 <= k <= 17 ). The second line contains 2^{k + 1} integers g_1, g_2, ldots, g_{2^{k+1}} ( 0 <= g_i < 4^k ). We guarantee that the sum of values 2^{k + 1} over all test cases does not exceed 2^{18} . Answers for all test cases should be present in separate lines. If there exist a pair of twin galaxies, then output four integers a , b , c , and d denoting their inclusive ranges [a, b] and [c, d] (the first interval does not need to start before the second one, but they"...

Tutorials

Codeforces Round 880 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
210161527 KumaTachiRen C June 18, 2023, 4:25 p.m. OK C# 8 TESTS 39 420 74444800
210160977 Gassa C June 18, 2023, 4:24 p.m. OK D TESTS 39 608 63385600
210176228 Gassa C June 18, 2023, 6:30 p.m. OK D TESTS 39 670 55500800
210179866 rainboy C June 18, 2023, 7:25 p.m. OK GNU C11 TESTS 39 639 8499200
210142624 SuperJ6 C June 18, 2023, 3:34 p.m. OK GNU C++14 TESTS 39 156 7270400
210192271 fjashufi C June 19, 2023, 1:07 a.m. OK GNU C++14 TESTS 39 171 13004800
210181684 omeganot C June 18, 2023, 7:57 p.m. OK GNU C++14 TESTS 39 218 17100800
210194009 crazy_sea C June 19, 2023, 1:57 a.m. OK GNU C++14 TESTS 39 218 88576000
210145214 KevinYao C June 18, 2023, 3:40 p.m. OK GNU C++14 TESTS 39 249 9932800
210203028 Potassium C June 19, 2023, 5:06 a.m. OK GNU C++14 TESTS 39 280 13107200
210169841 Changyu C June 18, 2023, 5:23 p.m. OK GNU C++14 TESTS 39 296 14950400
210165315 wutongchun C June 18, 2023, 4:34 p.m. OK GNU C++14 TESTS 39 342 44134400
210145638 crazy_sea C June 18, 2023, 3:41 p.m. OK GNU C++14 TESTS 39 343 91033600
210198303 Rotting C June 19, 2023, 3:35 a.m. OK GNU C++14 TESTS 39 420 20992000
210191779 archiver C June 19, 2023, 12:53 a.m. OK GNU C++17 TESTS 39 93 3686400
210164576 gzchenben C June 18, 2023, 4:33 p.m. OK GNU C++17 TESTS 39 108 28057600
210191748 archiver C June 19, 2023, 12:53 a.m. OK GNU C++17 TESTS 39 124 7372800
210161396 JeffreyLC C June 18, 2023, 4:25 p.m. OK GNU C++17 TESTS 39 124 8192000
210174294 a757403 C June 18, 2023, 6:07 p.m. OK GNU C++17 TESTS 39 139 12390400
210171940 WiwiHo C June 18, 2023, 5:42 p.m. OK GNU C++17 TESTS 39 156 9216000
210132907 duality C June 18, 2023, 3:12 p.m. OK GNU C++17 TESTS 39 171 15052800
210142582 ecnerwala C June 18, 2023, 3:34 p.m. OK GNU C++17 TESTS 39 217 46592000
210179349 juliany2 C June 18, 2023, 7:16 p.m. OK GNU C++17 TESTS 39 249 11468800
210171756 tinca_matei C June 18, 2023, 5:40 p.m. OK GNU C++17 TESTS 39 249 12902400
210184908 rainboy C June 18, 2023, 9:02 p.m. OK GNU C++17 (64) TESTS 39 78 9011200
210161515 q-w-q-w-q C June 18, 2023, 4:25 p.m. OK GNU C++17 (64) TESTS 39 93 13312000
210144028 Xellos C June 18, 2023, 3:37 p.m. OK GNU C++17 (64) TESTS 39 109 15872000
210160135 kotatsugame C June 18, 2023, 4:21 p.m. OK GNU C++17 (64) TESTS 39 109 15872000
210137216 Laurie C June 18, 2023, 3:22 p.m. OK GNU C++17 (64) TESTS 39 124 11571200
210173185 YeongTree C June 18, 2023, 5:54 p.m. OK GNU C++17 (64) TESTS 39 124 15462400
210181951 Geothermal C June 18, 2023, 8:02 p.m. OK GNU C++17 (64) TESTS 39 139 25292800
210146459 Rubikun C June 18, 2023, 3:43 p.m. OK GNU C++17 (64) TESTS 39 140 6348800
210145119 Olerinskiy C June 18, 2023, 3:40 p.m. OK GNU C++17 (64) TESTS 39 140 42496000
210157142 lunchbox C June 18, 2023, 4:13 p.m. OK GNU C++17 (64) TESTS 39 155 17920000
210167345 AbdelmagedNour C June 18, 2023, 5:07 p.m. OK GNU C++20 (64) TESTS 39 62 4198400
210140169 maspy C June 18, 2023, 3:29 p.m. OK GNU C++20 (64) TESTS 39 62 76288000
210192221 A_G C June 19, 2023, 1:05 a.m. OK GNU C++20 (64) TESTS 39 77 3686400
210181958 Nxxlt C June 18, 2023, 8:03 p.m. OK GNU C++20 (64) TESTS 39 78 5324800
210153921 maroonrk C June 18, 2023, 4:04 p.m. OK GNU C++20 (64) TESTS 39 78 10342400
210175646 Gamal74 C June 18, 2023, 6:23 p.m. OK GNU C++20 (64) TESTS 39 93 3686400
210175681 vgtcross C June 18, 2023, 6:23 p.m. OK GNU C++20 (64) TESTS 39 93 3686400
210203506 propane C June 19, 2023, 5:15 a.m. OK GNU C++20 (64) TESTS 39 93 3993600
210179113 BalintR C June 18, 2023, 7:12 p.m. OK GNU C++20 (64) TESTS 39 93 5324800
210191871 willwin4sure C June 19, 2023, 12:56 a.m. OK GNU C++20 (64) TESTS 39 93 9011200
210187810 I_Need_Alex_R_Coleman alexrcoleman jport C June 18, 2023, 10:28 p.m. OK Java 8 TESTS 39 655 41164800
210188691 I_Need_Alex_R_Coleman C June 18, 2023, 11:01 p.m. OK Java 8 TESTS 39 889 81715200
210154025 Tlatoani C June 18, 2023, 4:04 p.m. OK Kotlin 1.6 TESTS 39 436 8294400
210162427 top73only C June 18, 2023, 4:28 p.m. OK Kotlin 1.6 TESTS 39 1029 43827200
210189438 arvindf232 C June 18, 2023, 11:30 p.m. OK Kotlin 1.6 TESTS 39 1902 55500800
210172661 Hakiobo C June 18, 2023, 5:49 p.m. OK Kotlin 1.7 TESTS 39 1060 141721600
210169394 misorin C June 18, 2023, 5:19 p.m. OK PyPy 3-64 TESTS 39 748 45977600
210170917 cpchenpi C June 18, 2023, 5:32 p.m. OK Rust 2021 TESTS 39 78 34918400

remove filters

Back to search problems