这是一个交互问题。请参阅下面的交互部分以获得更好的理解。
Ithea 和 Chtholly 想要玩一个游戏来决定今晚谁可以使用厨房。
最初,Ithea 将 n 张透明纸排成一行。它们从左到右编号为 1 到 n。
这场比赛将持续 m 轮。在每一轮中,Ithea 都会给 Chtholly 一个 1 到 c 之间的整数,Chtholly 需要选择其中一张纸来记下这个数字(如果之前已经有数字,她会擦除原来的数字并用新的数字替换)。
如果在任何时候所有的表都填满了数字,并且从左到右从表 1 到表 n 的 n 个数字按非递减顺序排列,则 Chtholly 获胜,如果在 m 轮后她仍然没有获胜,则她输掉游戏。
Chtholly 真的很想赢得比赛,因为她想为威廉做点东西。但她不知道如何赢得比赛。所以 Chtholly 找到了你,你的任务是编写一个程序来接收 Ithea 给 Chtholly 的数字,并帮助她决定在哪张纸上写下这个数字。
输入
第一行包含 3 个整数 n、m 和 c ($$n, m \geq 2, 1 \leq c \leq 1000, 1 \leq n \cdot \left\lceil \frac{c}{2} \right\rceil \leq m \leq 1000$$, $$x$$ 表示 $$x = 2$$ 向上舍入) — 的数量分别是张数、轮数和 Ithea 可以给 Chtholly 的最大可能数。输入的其余部分是在整个交互过程中给出的。
互动
在每一轮中,您的程序需要读取包含单个整数 pi (1 ≤ pi ≤ c) 的一行,表示给予 Chtholly 的数字。
然后,您的程序应该输出一行,其中包含 1 到 n 之间的整数,指示要在其中写下该数字的工作表的页数。
输出每一行后,不要忘记刷新输出。例如:
- C/C++ 中的 fflush(stdout);
- Java 中的 System.out.flush();
- Python 中的 sys.stdout.flush() ;
- 帕斯卡刷新(输出);
- 请参阅其他语言的文档。
如果 Chtholly 在一轮结束时获胜,则不再有可用的输入,并且您的程序应该正常终止。可以证明,在限制条件下,Chtholly 总是有可能赢得比赛。
示例
输入 #1
2 4 4 2 1 3
输出 #1
1 2 2
注意
在示例中,Chtholly 最初知道有 2 张纸、4 轮,每个数字都在 1 到 4 之间。然后她收到了 2 并决定将其写在第 1 张纸中。然后她收到了 1 并将其写在第二张纸上。最后,她得到了 3,并在第二张中将 1 替换为 3。这时所有的表都填满了一个数字,而且它们是非减的,所以她赢了比赛。
请注意,要求您的程序在 Chtholly 获胜后立即终止,并且不要从剩余回合的输入中读取数字。如果没有,可能会出现未定义的行为,并且无法确定您的程序是否会被接受或拒绝。也正因为如此,在破解他人代码时请务必小心。在示例中,Chtholly 在第 3 轮后赢得了比赛,因此要求您的程序不读取剩余第 4 轮的数字。
黑客输入格式:
- 第一行包含 3 个整数 n、 m 和 c;
- 接下来的 m 行每行包含一个 1 到 c 之间的整数,表示每轮给予 Chtholly 的数字。