← 返回题目列表

AtCoder · abc337_e

H. 坏果汁

中文机器翻译题面 查看原题

分数: 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 打印损坏瓶子的编号。