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 翻译