#abc278g. [abc278_g]Generalized Subtraction Game

[abc278_g]Generalized Subtraction Game

题目描述

这是一个交互式任务(即您的程序通过标准输入和输出与评测程序进行交互)。

给定整数 NNLLRR。您将与评测程序进行以下游戏:

桌上有 NN 张编号为 11NN 的卡牌。
玩家轮流执行以下操作:

  • 选择一个满足条件 1xN1 \leq x \leq N, LyRL \leq y \leq R 的整数对(x,y)(x, y),使得所有的卡牌x,x+1,,x+y1x, x+1, \dots, x+y-1都保留在桌上,并从桌上移除卡牌x,x+1,,x+y1x, x+1, \dots, x+y-1

第一个无法执行操作的玩家输掉游戏,另一个玩家获胜。

选择先手还是后手,并与评测程序进行游戏以取胜。

约束条件

  • 1N20001 \leq N \leq 2000
  • 1LRN1 \leq L \leq R \leq N
  • NNLLRR为整数。

输入和输出

这是一个交互式任务(即您的程序通过标准输入和输出与评测程序进行交互)。

首先,从输入中以以下格式接收 NNLLRR

NN LL RR

然后,您选择先手还是后手。如果选择先手,请打印 First,如果选择后手,请打印 Second

接下来,游戏立即开始。如果您选择先手,则评测程序选择后手,反之亦然。在整个游戏过程中,您需要通过输入和输出与评测程序进行交互,直到游戏结束并取得胜利。

在您的回合中,以以下格式打印您选择的操作的整数对(x,y)(x, y)。如果没有可选择的(x,y)(x, y),请打印 (x,y)=(0,0)(x, y) = (0, 0)

xx yy

在评测程序的回合中,评测程序以以下格式打印一个整数对(a,b)(a, b)

aa bb

在这里,可以保证(a,b)(a, b)是以下三种情况之一。

  • 如果(a,b)=(0,0)(a, b) = (0, 0):评测程序无法执行操作,换句话说,您赢得了比赛。
  • 如果(a,b)=(1,1)(a, b) = (-1, -1):您选择了非法的(x,y)(x, y)或打印了(0,0)(0, 0),换句话说,您输掉了比赛。
  • 否则:评测程序使用(x,y)=(a,b)(x, y) = (a, b)执行了操作,可以确保评测程序选择了有效的(x,y)(x, y)

如果评测程序返回(a,b)=(0,0)(a, b)=(0,0)(a,b)=(1,1)(a, b)=(-1,-1),则游戏已经结束。在这种情况下,立即终止程序。

注意事项

  • 在每次输出后,添加换行符并立即刷新标准输出。否则,您可能会遇到超时错误(TLE)。