Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2)

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
2222 Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) FINISHED False 9000 1437864 April 25, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2008 ) E Seek the Truth PROGRAMMING binary search bitmasks interactive

This is an interactive problem. There are two hidden integers (k) and (c) such that (k\in \{1,2,3\}) and (1\le c\le 2^n-1). Note that (c\neq 0). Before any interaction, you need to tell the jury a non-negative integer (a\le 2^n-1). The grader will then use (a) as the initial element in the set (S), that is, initially (S = \{a\}). Next, you can make at most (n+3) queries of the following two types: Select an integer (x) such that (0\leq x\le 2^n-1). The jury will insert (f(x)) into (S) and then respond with (|S|) (i. e., the size of (S) after the insertion); Select an integer (y) such that (0\leq y\le 2^n-1). The jury will respond with the number of integers (z) such that (z\in S) and (z\geq y). The definition of (f(x)) is as follows: () f(x)= \begin{cases} x\,\&\,c & \text{if}\, k=1,\\ x\,|\,c & \text{if}\, k=2,\\ x\oplus c & \text{if}\, k=3.\\ \end{cases} () Here, (\&) denotes the bitwise AND operation , (|) denotes the bitwise OR operation , and (\oplus) denotes the bitwise XOR operation . Your task is to determine the values of (k) and (c) using at most (n+3) interactions. Please note that reporting the answer does not count towards the (n+3) interactions. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((2 \leq n \leq 60)). Then, interaction follows. It is guaranteed that the sum of (n) over all test cases does not exceed (10^5). First, you need to output an integer (a) ((0\leq a\le 2^n-1)) — the initial element you chose for set (S). To make an interaction, output a single line in the following format: (\mathtt{I}\;x) ((0\leq x\le 2^n-1)) — Insert (f(x)) into set (S). After that, the jury will return $$$|S|$$

Tutorials

Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
372507782 -firefly- E April 25, 2026, 3:55 p.m. OK C# 13 TESTS 26 484 17612800
372509460 gopal.thecoder E April 25, 2026, 4 p.m. OK C# 13 TESTS 26 578 18841600
372564062 honey E April 26, 2026, 3:17 a.m. OK C++17 (GCC 7-32) TESTS 26 296 0
372565788 Sundar_2022 E April 26, 2026, 3:54 a.m. OK C++17 (GCC 7-32) TESTS 26 312 102400
372562625 whc19748 E April 26, 2026, 2:41 a.m. OK C++17 (GCC 7-32) TESTS 26 312 102400
372532515 MCPlayer542 E April 25, 2026, 6:17 p.m. OK C++17 (GCC 7-32) TESTS 26 328 0
372573906 TLEGONG E April 26, 2026, 6:07 a.m. OK C++17 (GCC 7-32) TESTS 26 328 102400
372566772 zja601 E April 26, 2026, 4:13 a.m. OK C++17 (GCC 7-32) TESTS 26 328 102400
372522233 Pillow_Zzz E April 25, 2026, 4:47 p.m. OK C++17 (GCC 7-32) TESTS 26 343 0
372549286 codeBreaker_krrishb E April 25, 2026, 10:04 p.m. OK C++17 (GCC 7-32) TESTS 26 343 102400
372541409 Doomsday_2026 E April 25, 2026, 7:52 p.m. OK C++17 (GCC 7-32) TESTS 26 343 102400
372531611 Wolver1ne E April 25, 2026, 6:09 p.m. OK C++17 (GCC 7-32) TESTS 26 343 102400
372573741 Liqy E April 26, 2026, 6:05 a.m. OK C++20 (GCC 13-64) TESTS 26 218 102400
372531971 I_will_AKNOI E April 25, 2026, 6:12 p.m. OK C++20 (GCC 13-64) TESTS 26 250 0
372526391 for_dsa123 E April 25, 2026, 5:02 p.m. OK C++20 (GCC 13-64) TESTS 26 250 0
372523322 Homz E April 25, 2026, 4:51 p.m. OK C++20 (GCC 13-64) TESTS 26 250 0
372544073 daksh942 E April 25, 2026, 8:31 p.m. OK C++20 (GCC 13-64) TESTS 26 250 102400
372518937 Francesco4203 E April 25, 2026, 4:34 p.m. OK C++20 (GCC 13-64) TESTS 26 250 102400
372564737 iling E April 26, 2026, 3:32 a.m. OK C++20 (GCC 13-64) TESTS 26 265 0
372545208 0101100 E April 25, 2026, 8:48 p.m. OK C++20 (GCC 13-64) TESTS 26 265 0
372531771 liboshunx E April 25, 2026, 6:11 p.m. OK C++20 (GCC 13-64) TESTS 26 265 0
372519196 thatsramen E April 25, 2026, 4:35 p.m. OK C++20 (GCC 13-64) TESTS 26 265 0
372564941 infinitely_C E April 26, 2026, 3:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 203 102400
372546331 pahanus E April 25, 2026, 9:04 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 203 102400
372553366 25wwq E April 26, 2026, 12:16 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 218 0
372568684 meiganghao E April 26, 2026, 4:50 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 218 102400
372572453 Kazdale E April 26, 2026, 5:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 234 0
372554180 thakurchinmay10 E April 26, 2026, 12:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 234 0
372520636 gutongxing2026 E April 25, 2026, 4:40 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 234 0
372571183 ltftl E April 26, 2026, 5:31 a.m. OK C++23 (GCC 14-64, msys2) TESTS 26 234 102400
372532141 Kener_Castillo E April 25, 2026, 6:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 234 102400
372542268 Cellz E April 25, 2026, 8:04 p.m. OK C++23 (GCC 14-64, msys2) TESTS 26 250 0
372569588 uchihieu2k7 E April 26, 2026, 5:07 a.m. OK GNU C11 TESTS 26 875 14745600
372562168 lybord E April 26, 2026, 2:28 a.m. OK Java 21 TESTS 26 734 614400
372524094 atulupa12345 E April 25, 2026, 4:54 p.m. OK Java 21 TESTS 26 1078 1638400
372516782 yazhyadav E April 25, 2026, 4:25 p.m. OK Java 21 TESTS 26 1109 2048000
372513219 Mostafa1259 E April 25, 2026, 4:13 p.m. OK Java 21 TESTS 26 1171 1126400
372513352 MBBN E April 25, 2026, 4:13 p.m. OK Java 21 TESTS 26 1203 2457600
372508027 NehaGupta_Coder E April 25, 2026, 3:55 p.m. OK Java 21 TESTS 26 1265 1228800
372512752 say12345 E April 25, 2026, 4:11 p.m. OK Java 21 TESTS 26 1265 1945600
372515281 daniel.glabai E April 25, 2026, 4:20 p.m. OK Java 21 TESTS 26 1406 2764800
372565487 DJ1007 E April 26, 2026, 3:48 a.m. OK Java 21 TESTS 26 1531 2048000
372510712 BlazeBot8 E April 25, 2026, 4:04 p.m. OK Java 21 TESTS 26 1562 1228800
372516451 hardgonnapass E April 25, 2026, 4:24 p.m. OK Java 8 TESTS 26 1062 0
372510589 malachi_toney_goat E April 25, 2026, 4:04 p.m. OK Java 8 TESTS 26 1203 0
372524337 manubhav731 E April 25, 2026, 4:55 p.m. OK Java 8 TESTS 26 1406 0
372525233 0xdaksh.12 E April 25, 2026, 4:58 p.m. OK Java 8 TESTS 26 1484 409600
372520659 Ayush79 E April 25, 2026, 4:40 p.m. OK Kotlin 2.2 TESTS 26 1390 25292800
372510213 bitplease_ E April 25, 2026, 4:02 p.m. OK Node.js TESTS 26 812 3379200
372541747 sophie_hatter E April 25, 2026, 7:57 p.m. OK PyPy 3 TESTS 26 2531 10035200
372515419 ryen_x7 E April 25, 2026, 4:21 p.m. OK PyPy 3-64 TESTS 26 1250 9318400
372544822 Dozenal E April 25, 2026, 8:43 p.m. OK PyPy 3-64 TESTS 26 1296 9420800
372553753 misty E April 26, 2026, 12:30 a.m. OK PyPy 3-64 TESTS 26 1312 9113600
372547115 Sheikah E April 25, 2026, 9:18 p.m. OK PyPy 3-64 TESTS 26 1343 8704000
372566501 Aura328 E April 26, 2026, 4:08 a.m. OK PyPy 3-64 TESTS 26 1343 8908800
372538604 Mischiefius E April 25, 2026, 7:19 p.m. OK PyPy 3-64 TESTS 26 1343 8908800
372531636 34z12000 E April 25, 2026, 6:10 p.m. OK PyPy 3-64 TESTS 26 1359 9216000
372548674 Meitnera1n E April 25, 2026, 9:51 p.m. OK PyPy 3-64 TESTS 26 1359 9420800
372517830 teekaytai E April 25, 2026, 4:29 p.m. OK PyPy 3-64 TESTS 26 1375 8396800
372511920 GarvitGaur E April 25, 2026, 4:08 p.m. OK PyPy 3-64 TESTS 26 1375 9318400
372511164 Jimanbanashi E April 25, 2026, 4:06 p.m. OK Python 2 TESTS 26 890 0
372511168 Midhilesh E April 25, 2026, 4:06 p.m. OK Python 3 TESTS 26 1187 1638400
372563096 yirandoris E April 26, 2026, 2:53 a.m. OK Python 3 TESTS 26 1218 409600
372525334 chbhuvan12 E April 25, 2026, 4:59 p.m. OK Python 3 TESTS 26 1218 409600
372549668 harsh26iitrpr E April 25, 2026, 10:14 p.m. OK Python 3 TESTS 26 1234 409600
372546688 bloodfang E April 25, 2026, 9:11 p.m. OK Python 3 TESTS 26 1265 307200
372516354 mahendra3421 E April 25, 2026, 4:24 p.m. OK Python 3 TESTS 26 1265 307200
372516976 siddynexp E April 25, 2026, 4:26 p.m. OK Python 3 TESTS 26 1328 307200
372523223 vusal123 E April 25, 2026, 4:51 p.m. OK Python 3 TESTS 26 1359 307200
372567669 Ali_1984 E April 26, 2026, 4:30 a.m. OK Python 3 TESTS 26 1359 409600
372510826 wiem97 E April 25, 2026, 4:05 p.m. OK Python 3 TESTS 26 1375 409600
372519711 caffeine2ac E April 25, 2026, 4:37 p.m. OK Ruby 3 TESTS 26 1218 716800
372563377 sansen E April 26, 2026, 3 a.m. OK Rust 2021 TESTS 26 250 0
372524730 SaucyFries69 E April 25, 2026, 4:56 p.m. OK Rust 2024 TESTS 26 281 11776000
372512725 DanielAnker E April 25, 2026, 4:11 p.m. OK Rust 2024 TESTS 26 281 11776000
372523486 cvs-650 E April 25, 2026, 4:52 p.m. OK Rust 2024 TESTS 26 312 11673600
372513557 Cyros E April 25, 2026, 4:14 p.m. OK Scala TESTS 26 1703 0

remove filters

Back to search problems