← 返回题目列表

AtCoder · abc278_g

G. 广义减法游戏

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

分数: 600 点

问题陈述

这是一个 交互式任务 (您的程序通过标准输入和输出与法官的程序交互)。

给你整数 N, L,和 R.
您与裁判玩以下游戏:

有 N 卡片编号 1 通过 N 在桌子上。
玩家交替执行以下操作:

  • 选择一个整数对 (x, y) 满意 1 \leq x \leq N, L \leq y \leq R 这样所有的 y 卡 x, x+1, \dots, x+y-1 留在桌子上,并移除卡片 表中的 x, x+1, \dots, x+y-1 。

第一个无法执行操作的玩家失败,另一位玩家获胜。

选择第一名还是第二名,与裁判进行比赛以获得胜利。

约束

  • 1 \leq N \leq 2000
  • 1 \leq L \leq R \leq N
  • N, L,和 R 是整数。

输入和输出

这是一个交互式任务(您的程序通过标准输入和输出与法官的程序交互)。

最初,接收 N, L,和 R,由以下格式的输入给出:

N L R

首先,您选择是先走还是后走。 打印 First 如果您选择先走,并且 Second 如果您选择第二个。

然后,游戏立即开始。 如果您选择先行,则法官先行,反之亦然。 你要通过输入和输出与裁判进行交互,直到游戏结束才能赢得游戏。

轮到你打印一个整数对 (x, y) 。 如果没有 您可以选择 (x, y) ,打印 (x, y) = (0, 0) 代替。

x y

轮到法官时,法官打印一个整数对 (a, b) 采用以下格式:

a b

这里保证 (a, b) 属于以下三种之一。

  • If (a, b) = (0, 0):判断无法执行该操作。 换句话说,你赢得了比赛。
  • If (a, b) = (-1, -1):您选择了非法 (x, y) 或打印 (0, 0)。 换句话说,你已经输掉了比赛。
  • 否则:判断已执行以下操作 (x,y) = (a,b)。 保证法官选择有效 (x, y).

如果法官返回 (a,b)=(0,0) or (a,b)=(-1,-1),比赛已经结束。 在这种情况下,请立即终止该程序。

注释

  • 在每个输出之后添加换行符,然后刷新标准输出。 否则,您可能会得到一个 TLE 判决。
  • 如果在交互过程中打印出无效的输出,或者程序中途终止,则结论将是不确定的。 特别注意,如果在程序执行过程中发生运行时错误,您可能会得到 or TLE 判决而不是 判决。
  • 游戏结束后立即终止程序。否则,判决将是不确定的。

示例交互

以下是交互示例,其中 N = 6, L = 1,和 R = 2.

输入 输出 说明
6 1 2 最初,您得到整数 N, L,和 R.
First 你选择先走并开始游戏。 选择
2 1 (x, y) = (2, 1) 来移除卡 选择 2.
3 2 (x, y) = (3, 2) 来移除卡片 3, 4.
6 1 (x, y) = (6, 1) 来移除卡 选择 6.
5 1 (x, y) = (5, 1) 来移除卡 选择 5.
1 1 (x, y) = (1, 1) 来移除卡 选择 1.
0 0 法官无法执行该操作,所以你赢了。