分数: 425 点
问题陈述
这是一个 交互问题 (您的程序通过标准输入和输出与判断程序交互的一类问题)。
有 N 瓶果汁,已编号 1 to N。经检查,这些瓶子中恰好有一个已经变质。即使喝一小口变质的果汁也会导致第二天胃部不适。
高桥必须在第二天之前识别出变质的果汁。为此,他决定致电 最低必要数量 的朋友并为他们提供一些 N 瓶果汁。他可以给每个朋友任意数量的瓶子,每瓶果汁也可以给任意数量的朋友。
打印要打电话的朋友号码以及如何分发果汁,然后收到有关每个朋友第二天是否胃部不适的信息,并打印损坏的瓶子的号码。
约束
- N 是一个整数。
- 2 \leq N \leq 100
输入/输出
这是一个交互式问题(您的程序通过标准输入和输出与判断程序交互的一类问题)。
互动前,法官秘密选择一个整数 X 之间 1 和 N 作为损坏的瓶子的编号。的价值 X 没有提供给您。另外, 的值 X 在交互过程中可能会发生变化,只要它与约束和之前的输出一致即可。
首先,法官会给你 N 作为输入。
N
您应该打印要呼叫的朋友的号码, M,后跟换行符。
M
接下来,您应该执行以下步骤来打印 M 输出。 对于 i = 1, 2, \ldots, M, i-th 输出应包含数字 K_i 瓶果汁,您将提供给 i第一个朋友,还有 K_i 瓶子数量 升序, A_{i, 1}, A_{i, 2}, \ldots, A_{i, K_i},以空格分隔,后跟换行符。
K_i A_{i, 1} A_{i, 2} \ldots A_{i, K_i}
然后,法官会在第二天给你一根绳子,告诉你每个朋友是否胃不舒服 S 长度 M 组成 0 和 1.
S
对于 i = 1, 2, \ldots, M, i-第一个朋友胃部不适当且仅当 i- 第一个字符 S is 1.
您应该通过打印损坏的果汁瓶的编号来回应 X',后跟换行符。
X'
然后,立即终止程序。
如果 您打印的 M 是 最低必要 一些朋友鉴定出了变质的果汁 N 瓶子,以及 您打印的 X' 与损坏的瓶子的编号相符 X,那么你的程序被认为是正确的。
注释
- 每个输出都应以换行符结尾并刷新标准输出。否则,您可能会收到 TLE 判决。
- 如果您的程序在交互过程中打印无效输出或提前终止,则结论是不确定的。 特别注意,如果程序执行过程中出现运行时错误,则判定可能是 or TLE 而不是 .
- 打印后立即终止程序 X'。否则,判决是不确定的。
- 这个问题的判断是自适应的,也就是说 只要与约束和之前的输出一致, X 就可能会发生变化。
示例输入/输出
以下是与 N = 3.
| 输入 | 输出 | 说明 |
|---|---|---|
3 |
瓶子数量, 给出 N。 | |
2 |
打印要呼叫的朋友的号码, M. | |
2 1 2 |
提供果汁 1 和果汁 2 给第一个朋友。 | |
1 2 |
提供果汁 2 给第二个朋友。 给出 | |
10 |
字符串 S ,表示每位好友第二天是否出现胃部不适。 | |
1 |
打印损坏瓶子的编号。 | |