← 返回题目列表

AtCoder · abc244_c

E. 山手线游戏

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

高桥和青木将进行以下比赛。

从Takahashi开始,两者交替声明一个整数 1 和 2N+1 (含)直到游戏结束。 任一玩家声明的任何整数都不能再次由任一玩家声明。 无法再声明整数的玩家失败;没有输的玩家获胜。

这场比赛,高桥一定会赢。 你的任务是实际代表高桥玩游戏并赢得游戏。

约束

  • 1 \leq N \leq 1000
  • N 是一个整数。

输入和输出

该任务是一个交互式任务 (其中您的程序和判断程序通过输入和输出相互交互)。
你的程序代表高桥玩游戏,法官程序代表青木玩游戏。

首先,你的程序被赋予一个正整数 来自标准输入的 N 。 然后,重复以下过程直至游戏结束。

  1. 你的程序输出一个介于 1 和 2N+1 (含)到标准输出,它定义了 Takahashi 声明的整数。 (您不能输出任何一个玩家已经声明的整数。)
  2. Aoki 声明的整数由判断程序从标准输入提供给您的程序。 (不会给出任何一个玩家已经声明的整数。) 如果青木没有更多的整数要声明, 改为 0 ,这意味着游戏结束,高桥获胜。

注释

  • 每次输出后,您必须刷新标准输出。 否则,你可能会得到 TLE.
  • 比赛结束且高桥获胜后,程序必须立即终止。 否则,法官不一定给出 AC.
  • 如果您的程序输出了违反游戏规则的内容(例如任一玩家已经声明的整数),则您的答案将被视为不正确。 在这种情况下,判决是不确定的。 它不一定给出 WA.

示例输入和输出

输入 输出 说明
2 首先是一个整数 给出了 N 。
1 Takahashi 声明一个整数 1.
3 Aoki 声明一个整数 3.
2 Takahashi 声明一个整数 2.
4 Aoki 声明一个整数 4.
5 Takahashi 声明一个整数 5.
0 青木没有更多的整数可以声明,所以高桥获胜,游戏结束。