#arc038c. [arc038_c]茶碗と豆
[arc038_c]茶碗と豆
个大茶碗排成列。 从左起,将第个茶碗称为茶碗。茶碗上写着整数,里面有个豆子。 茶碗上没有写整数,也没有放豆子。 喜欢玩游戏的兄妹用这些茶碗和豆子玩游戏。
- 玩家在自己的回合中,取出一个除了茶碗0以外的茶碗里的豆子。
- 从碗i中取出豆子时,必须把豆子放进 茶碗,茶碗,…,茶碗 的任意一个碗里。
- 两个玩家轮流反复进行操作,在自己的回合里没有可以选择的豆子,玩家就输了(另一方玩家获胜)。
人为了争夺胜利而采取最合适的战略时,先手和后手哪一方会获胜呢?
输入格式
输入以以下形式从标准输入提供。
...
-
第行一个数表示茶碗个数的整数
-
从第二行开始的行提供茶碗的信息。其中,在第行中提供两个整数、。这表示茶碗i上写的整数是,中间放了个豆子。但是,可以保证任意一个茶碗里都有豆子,即的合计不等于。
输入输出样例
输入 #1
3
1 0
1 1
输出 #1
Second
输入 #2
7
1 1
2 0
1 0
2 0
4 1
3 0
输出 #2
First
输入 #3
7
1 1
2 0
1 9
2 10
4 3
3 5
输出 #3
Second
说明/提示
部分点
这个问题设置了部分点。
如果对满足且的数据集正确的情况下,则给予分。
如果对满足的数据集进行了正确的情况下,另外给予分。
如果所有测试数据都正确,另外给予分。
Sample Explanation 1 ゲームは、例えば以下のように進行します。 - 1ターン目:先手が茶碗 2 の豆を選んで取り出し、茶碗 1に豆を入れる - 2 ターン目:後手が茶碗 1 の豆を選んで取り出し、茶碗 0に豆を入れる - 3ターン目:豆を選ぶことができないため、先手の負けとなる この例の場合、各プレイヤーの行動の選択肢はどのターンにも 1 つしかないため必ずこのような結果となります。 Sample Explanation 2 ゲームは、例えば以下のように進行します。 - 1 ターン目:先手が茶碗 55 の豆を選んで取り出し、茶碗 4 に豆を入れる - 2ターン目:後手が茶碗 4 の豆を選んで取り出し、茶碗 2 に豆を入れる - 3 ターン目:先手が茶碗 2 の豆を選んで取り出し、茶碗 1 に豆を入れる - 4 ターン目:後手が茶碗 1 の豆を 1 つ選んで取り出し、茶碗 0 に豆を入れる - 5 ターン目:先手が茶碗 1 の豆を選んで取り出し、茶碗 0 に豆を入れる - 6ターン目:豆を選ぶことができないため、後手の負けとなる その他の進行でも、後手がどのような行動をとっても先手が適切な行動をとることによって勝つことができます。