Yamanote Line Game

题目描述

Takahashi 和 Aoki 将进行以下对局。 从 Takahashi 开始，双方交替声明一个介于 $1$ 和 $2N+1$（含）之间的整数，直到对局结束。 任何一方声明的整数都不能被任何一方再次声明。 无法再声明整数的一方将输；没有输的一方获胜。 在这个游戏中，Takahashi 将总是获胜。 你的任务是代表 Takahashi 实际进行游戏并赢得比赛。

输入格式

输出格式

提示

$1 \leq N \leq 1000$ $N$ 是一个整数。这是一个交互式任务（你的程序与裁判程序通过输入输出进行交互）。
你的程序代表 Takahashi 出招，裁判程序代表 Aoki 出招。 首先，你的程序从标准输入读入一个正整数 $N$。 然后，以下过程重复直至对局结束。

你的程序向标准输出输出一个介于 $1$ 到 $2N+1$（含）之间的整数，表示 Takahashi 声明的整数。（你不能输出已被任一方声明过的整数。） 裁判程序向你的程序的标准输入给出 Aoki 声明的整数。（不会给出已被任一方声明过的整数。） 如果 Aoki 已无可声明的整数，则会给出 $0$，表示对局结束且 Takahashi 获胜。

在每次输出后，你必须刷新标准输出。否则，你可能会得到 TLE。 在对局结束且 Takahashi 获胜后，程序必须立即终止。 否则，裁判不一定会给出 AC。 如果你的程序输出违反游戏规则（例如输出了已被声明过的整数），你的答案将被视为不正确。在这种情况下，判定可能是不确定的。它不一定会给出 WA。

输入	输出	说明
$2$		首先，给出整数 $N$。
	$1$	Takahashi 声明整数 $1$。
$3$		Aoki 声明整数 $3$。
	$2$	Takahashi 声明整数 $2$。
$4$		Aoki 声明整数 $4$。
	$5$	Takahashi 声明整数 $5$。
$0$		Aoki 无可声明的整数，因此 Takahashi 获胜，对局结束。

标签: AtCoder|abc244C

来源

AtCoder|abc244C