#ABC337E. 变质果汁
变质果汁
变质果汁
题目描述
这是一个交互式任务(你的程序通过输入输出与评测程序交互)。
有 瓶果汁,编号为 1 到 。已经发现其中恰好一瓶变质了。即使是变质果汁的一小口,第二天也会引起胃部不适。
高桥必须在第二天之前找出变质的那瓶果汁。为此,他决定叫上所需的最少人数的朋友,并给他们喝一些这 瓶果汁。他可以把任意瓶果汁给每位朋友,每瓶果汁也可以给任意多位朋友喝。
请输出要叫的朋友人数以及果汁的分发方式,然后接收关于每位朋友第二天是否胃部不适的信息,并输出变质果汁的编号。
输入格式
这是一个交互式任务(你的程序通过输入输出与评测程序交互)。
交互开始前,评测程序秘密地在 1 到 之间选择一个整数 作为变质果汁的编号。 的值不会告诉你。另外,只要与约束条件和之前的输出保持一致, 的值在交互过程中可能发生变化。
首先,评测程序从标准输入给出 :
在收到你输出的分发方式之后,评测程序会从标准输入给出一个长度为 、由 0 和 1 组成的字符串 :
对于 ,第 位朋友胃部不适当且仅当 的第 个字符是 1。
输出格式
首先,输出要叫的朋友人数 ,并换行:
接下来,按以下过程输出 行。对于 ,第 行应包含将给第 位朋友喝的果汁瓶数 ,以及按升序排列的 个瓶号 ,以空格分隔,并换行:
然后,在收到字符串 后,输出变质果汁的瓶号 ,并换行:
然后立即终止程序。
如果你输出的 是从 瓶中找出变质果汁所需的最少人数,并且你输出的 与变质果汁的编号 一致,则你的程序被视为正确。
样例
本题为交互式任务,没有样例。
数据范围
- 是整数。
提示
每次输出后都要换行并刷新标准输出(flush)。否则可能会超时(TLE)。
难度
提高
通过率
—
尝试
0
已通过
0
- ID
- 3183
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者