T183641 考试(2021 CoE III G)
题目背景
这是一道交互题。~~但是可怜的出题人不会写交互库。~~
感谢 [metaphysis](https://www.luogu.com.cn/user/333388) 大佬提供的交互库。
题目描述
有 $n$ 道判断题,答案是 `Y` 或者 `N`,编号分别为 $1 \sim n$。
由于小 $\text{H}$ 压根看不懂题目,他只能瞎猜。猜完一次答案后,他会提交一个长度为 $n$ 且由 `Y` 或 `N` 组成的字符串,第 $i(1 \le i \le n)$ 个字符表示小 $\text{H}$ 认为的第 $i$ 道题的答案。
由于他的人品很好,所以在每次提交答案后可以得知自己答对的题目数量。
但是改卷老师的耐心有一定的限度,因此小 $\text{H}$ 必须在 $\text{lim}$ 次内答对所有的题目,其中 $\text{lim}$ 为一个正整数。
现在请你来帮一下他,以免他被老师批评。
### 交互方式
首先输入 $n,
\text{lim}$,$n$ 表示题目数量,$\text{lim}$ 表示最大询问次数。然后开始交互。
接下来你可以每次输出一个长度为 $n$ 的字符串,表示小 $\text{H}$ 的答案。然后交互库就会返回一个非负整数,表示小 $\text{H}$ 这一次提交的答案中正确的题目数量。
在你确定所有题目的答案后,请输出你认为的正确答案,并且立刻结束程序。
注意事项:
1. 如果你提交答案的次数超过了 $\text{lim}$,则交互库会自动返回 $\texttt{Wrong Answer}$。
2. 在你输出一行后,请清空缓冲区:
- 在 C++ 中,使用 `fflush(stdout)` 或 `cout.flush()`。
- 在 Pascal 中,使用 `flush(output)`。
- 在 Python 中,使用 `stdout.flush()`。
- 其它语言请自行查阅文档。
3. 如果你的答案提交后所有正确的题目数量正好为 $n$(即全对),你需要直接结束程序。
4. 请保证你每次提交的答案长度为 $n$ 且仅由 `Y` 或 `N` 组成。
输入格式
无
输出格式
无
说明/提示
**样例说明**
这 $4$ 道题的正确答案分别为 `NNYN`。
------------
**数据范围**
本题共有 $20$ 个测试点,每个测试点 $5$ 分,测试点单独评分。
|数据点| $n\leq$ | $\text{lim}=$ |
| :----------: | :----------: | :----------:
|$1 \sim 4$| $100$ | $102$ |$20$
|$5 \sim 6$| $1000$ | $902$ |$10$|
|$7 \sim 8$| $1000$ | $802$ |$10$|
|$9 \sim 12$| $5000$ | $3752$ |$20$|
|$13 \sim 14$| $5000$ | $3502$ |$10$|
|$15 \sim 16$| $5000$ | $2050$ |$10$|
|$17 \sim 20$| $5000$ | $1026$ |$20$|
对于 $100\%$ 的数据,$1 \leq n \leq 5000$,$\text{lim}$ 的范围见上表。
------------
**提示**
- 建议使用较快的输入输出方式。
- 题目保证测试所使用的字符串在交互开始之前已经完全确定,而不会根据和你的程序的交互动态构造。
- 请确保您的输出符合格式要求(具体请参见「交互方式」),否则交互器可能返回 $\texttt{Unknown Error}$ 等错误。