← 返回题目列表

AtCoder · typical90_ae

031. 与 AtCoder 对决

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

配点: 6 点

問題文

你作为“团队竞技程序员”参加了热门节目《VS AtCoder》。

这个节目的最后游戏“移除石头”的规则如下。

规则1 N 几堆石头排成一行。从左边开始 i 第几堆石头有白石 W_i 个,蓝石有 B_i 。

规则2 从先手开始交替进行,下列操作必须执行。

  • 白石有 1 个以上或者青石有 2 个以上的石山中,选择 1 个,然后执行以下操作中的任意一个。但当选中的山中白石和青石的数量分别为 w, b 。
    • [w \geq 1 时可以选择] 选择的山中加入 w 个青石,并移除 1 个白石。
    • [b \geq 2 时可以选择] 选择 1 以上 \lfloor \frac{b}{2} \rfloor 的整数 给出了 k ,从选中的山中取出 k 个白石。

个青石。规则3 第一次无法进行操作的人就算输。也就是说,第一次轮到自己时,处于“所有山上的白石为 0 个且青石不超过 1 个”的情况的人就算输。

你将与本节目常驻嘉宾 E869120 进行直接对决。作为嘉宾特权,你可以选择先手或后手。而且,由于这场游戏的胜败将直接影响整体胜负,因此你必须在这场游戏中获胜。

当双方都尽最大努力时,为了让你获胜,你应该选择先手还是后手?

\lfloor x \rfloor 关于\lfloor x \rfloor 是什么? 是x 表示不超过该值的最大整数。
例如,\lfloor 2.5 \rfloor = 2、\lfloor 3 \rfloor = 3、\lfloor 9.999999 \rfloor = 9 。 对于

制約

  • 1 \leq N \leq 10^5
  • 0 \leq W_i, B_i \leq 50
  • (W_i, B_i) \neq (0,0)
  • 所有输入值均为整数

入力

输入是按以下格式从标准输入给出的。

N
W_1 W_2 \dots W_N
B_1 B_2 \dots B_N

出力

如果你应该选择先手, First 如果你应该选择后手, Second 。


入力例 1

1
0
2

出力例 1

First

当你选择先手时,在第一次操作中从唯一的山上取青石 1 只能移除个。 进行此操作后,堆的状态将变为“青石 1 个”,E869120 输,你获胜。 因此,你应该选择先手。


入力例 2

2
10 10
10 10

出力例 2

Second

如果你选择后手,在每次你的操作中,你都可以对另一堆进行 E869120 上一次操作过的移动,从而获胜。因此,你应该选择后手。


入力例 3

1
1
1

出力例 3

Second

你应该选择后手。因为游戏只能如下进行。

  • E869120 最初移除青石 1 个青石,并移除 1 个
  • 堆的状态变为“青石 2 个”。此时,你只能进行移除青石 1 个的操作。
  • 于是,堆的状态变为“青石 1 只剩下」了,E869120 将无法进行操作。

入力例 4

6
3 1 4 1 5 9
2 7 1 8 2 8

出力例 4

Second

入力例 5

6
1 2 3 4 5 6
1 2 3 4 5 6

出力例 5

First