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. |
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"... |
Codeforces Round 880 Editorial |
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 |
Back to search problems