AT_abc244_c [ABC244C] Yamanote Line Game

题目描述

高桥君和青木君两人进行如下对战游戏。

高桥君先手开始游戏，在游戏结束前，两人轮流各自声明一个 $1$ 到 $2N+1$ 之间的整数。任何一个整数一旦被声明过，无论是谁声明的，之后都不能再次被声明。无法声明整数的一方判负，未判负的一方获胜。

本题保证高桥君一定会获胜。请你以高桥君的视角实际进行游戏，并赢得比赛。

输入格式

本题为交互题（你的程序与评测程序通过输入输出进行交互）。

首先，你的程序会从标准输入读入一个正整数 $N$。之后，直到游戏结束，重复以下步骤：

1. 你的程序输出高桥君要声明的一个 $1$ 到 $2N+1$ 之间的整数（不能输出已经被声明过的整数）。
2. 评测程序会输入青木君声明的一个整数（不会输入已经被声明过的整数）。如果青木君无法声明整数，则输入 $0$，此时高桥君获胜，游戏结束。

输出格式

无。

说明/提示

约束条件

• $1 \leq N \leq 1000$
• $N$ 为整数

注意事项

• 每次输出后必须刷新标准输出，否则可能会因超时（TLE）被判为不正确。
• 游戏结束且高桥君获胜后，你的程序必须立即退出，否则可能不会被判为AC。
• 如果在游戏过程中输出了不合法的内容（如输出了已经被声明过的整数），则会被判为不正确，评测结果不确定，不一定是WA。

输入输出样例

输入 输出 说明 $2$ 首先输入整数 $N$。 $1$ 高桥君声明 $1$。 $3$ 青木君声明 $3$。 $2$ 高桥君声明 $2$。 $4$ 青木君声明 $4$。 $5$ 高桥君声明 $5$。 $0$ 青木君无法声明整数，高桥君获胜，游戏结束。

由 ChatGPT 4.1 翻译