分数: 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 |
法官无法执行该操作,所以你赢了。 |