[2026 CCPC_NC_I E] 猜01序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
这是一道交互题。
给定正整数 ,评测机会生成一个未知的长度为 的 序列 ,你最多可以询问评测机 个问题,来求解这个 序列中 的个数,即 。数据保证至少有一个 。
对于每一次询问,你可以选择若干个位置 ,设 ,评测机会返回 的结果。
Input
第一行一个正整数 ,表示这个 序列的长度。
Interaction
对于询问,请按以下格式输出一行(不包括引号):
``? '' (, )。
对于输出答案,请按以下格式输出一行(不包括引号):
``! '',其中 。
输出答案本身不计入查询次数。
交互器是非自适应的,也就是说,答案在参与者提出任何查询之前就已经确定了,并且不会依赖于参与者所提出的查询。
在输出每个查询之后,不要忘记输出换行并刷新输出缓冲区。
你可以使用如下语句来清空缓冲区:
- 对于 C/C++:
- 对于 C++:
- 对于 Java:
- 对于 Python:
Samples
3
2
? 2 1 3
! 3
3
0
0
? 1 1
? 1 2
! 1
Note
第一个样例隐藏的数列为 ,第二个样例隐藏的数列为 。
2026CCPC南昌邀请赛暨江西省赛(unofficial)
- Status
- Done
- Rule
- XCPC
- Problem
- 13
- Start at
- 2026-9-30 13:30
- End at
- 2026-9-30 17:30
- Duration
- 4 hour(s)
- Host
- Partic.
- 2