#abc278g. [abc278_g]Generalized Subtraction Game
[abc278_g]Generalized Subtraction Game
题目描述
这是一个交互式任务(即您的程序通过标准输入和输出与评测程序进行交互)。
给定整数 , 和 。您将与评测程序进行以下游戏:
桌上有 张编号为 到 的卡牌。
玩家轮流执行以下操作:
- 选择一个满足条件 , 的整数对,使得所有的卡牌都保留在桌上,并从桌上移除卡牌。
第一个无法执行操作的玩家输掉游戏,另一个玩家获胜。
选择先手还是后手,并与评测程序进行游戏以取胜。
约束条件
- 、 和 为整数。
输入和输出
这是一个交互式任务(即您的程序通过标准输入和输出与评测程序进行交互)。
首先,从输入中以以下格式接收 、 和 :
然后,您选择先手还是后手。如果选择先手,请打印 First
,如果选择后手,请打印 Second
。
接下来,游戏立即开始。如果您选择先手,则评测程序选择后手,反之亦然。在整个游戏过程中,您需要通过输入和输出与评测程序进行交互,直到游戏结束并取得胜利。
在您的回合中,以以下格式打印您选择的操作的整数对。如果没有可选择的,请打印 。
在评测程序的回合中,评测程序以以下格式打印一个整数对:
在这里,可以保证是以下三种情况之一。
- 如果:评测程序无法执行操作,换句话说,您赢得了比赛。
- 如果:您选择了非法的或打印了,换句话说,您输掉了比赛。
- 否则:评测程序使用执行了操作,可以确保评测程序选择了有效的。
如果评测程序返回或,则游戏已经结束。在这种情况下,立即终止程序。
注意事项
- 在每次输出后,添加换行符并立即刷新标准输出。否则,您可能会遇到超时错误(TLE)。