石取りゲーム
提交
120
通过
3
时间限制
2.00s
内存限制
256.00MB
提交答案
加入题单
做题计划（首页）
个人题单
团队题单
保存
题目编号
AT_code_thanks_festival_14_qualb_g
题目来源
AtCoder
评测方式
RemoteJudge
难度
暂无评定
历史分数
无
 提交记录  查看题解
标签
暂无标签
进入讨论版
相关讨论
暂无
推荐题目
暂无
 复制Markdown  展开
题目描述
�
N 個の石が積まれた山があり、
2
2 人のプレーヤーが交互にこの山からいくつかの石をとっていくゲームを考えます。最後の石をとったプレーヤーが勝利とし、とれる石の個数は以下のようにして決まります。

一番最初に先手が石をとるときは 
1
1 個以上 
�
P 個以下の好きな個数だけ石をとれます。それ以降については、各プレーヤーは 
1
1 個以上、直前にとられた石の個数 
+
 
1
+ 1 個以下の好きな個数だけ石をとれます。

たとえば、最初に先手が石を 
3
3 個とると、次に後手は 
1
1 個以上 
4
4 個以下の石をとることができます。そこで後手が 
2
2 個の石をとったとすると、次に先手は 
1
1 個以上 
3
3 個以下の石をとることができます。

�
N と 
�
P が決まっていれば、先手か後手のどちらかに必勝法があります。
�
N と 
�
P が与えられるので、先手と後手のどちらが必勝であるかを判定するプログラムを作成してください。

输入格式
入力は以下の形式で標準入力から与えられる。

�
N 
�
P

1
1 行目には整数 
�
N (
1
 
≦
 
�
 
≦
 
500
1 ≦ N ≦ 500) が与えられる。これは 
�
N 個の石がある状態からゲームを始めることを表す。
2
2 行目には整数 
�
P (
1
 
≦
 
�
 
≦
 
�
1 ≦ P ≦ N) が与えられる。これは一番最初に先手が 
�
P 個まで石をとってよいことを表す。
输出格式
先手必勝ならば first と、後手必勝ならば second と 
1
1 行に出力せよ。

出力の末尾には改行を入れること。

题意翻译
取石游戏
有一个堆了N个石头的山，两个玩家做交替从这座山上取石子的游戏。能取得最后一个石子的玩家将获胜。用的石头个数如下所定：

最初，先手可以取1个以上P个以下个石头。随后，每个玩家可以取1个以上，前面石头个数+1个石头以下个石头。

比如，最初的先手取了3个石头的话，后手就可以取1个以上4个以下个石头。因此，如果后手取2块石头，那么先手接下来就可以取1个以上3个以下个石头。

若N和P确定了的话，那么请确定先手和后手谁有必胜法。因为给出了N和P，请编程确定谁是赢家。

输入格式
请用一下标准格式进行输入

第一行是一个整数N（1≦N≦500），表示有N个石头的状态下开始游戏
第二行是一个整数P（1≦P≦N），意义如题。
输出格式
输出一行，若先手必胜输出 first 后手必胜输出 second

在输出末尾添加换行符

说明
样例1
第一个先手拿一块石头。然后，后手可以取1个或2个两个石头，但无论哪一个情况下，可以把下一个剩下的石头全部取下来。因此在这种情况下是先手必胜。

样例2
首先先手取2个石头的话，接下来剩下的3个石头被取输了。第一个先手拿了一块石头。这时，后手取1个石头的话剩下的石头是3个。从这个状态下，先手一个一块的石头，两个都是2个，可以把剩下的石头全部取下来。因此在这个情况下是后手必胜。

样例3
可以用第一手拿所有的石头。

输入输出样例
输入 #1复制
4
2
输出 #1复制
first
输入 #2复制
5
2
输出 #2复制
second
输入 #3复制
100
100
输出 #3复制
first
输入 #4复制
100
19
输出 #4复制
second
说明/提示
Sample Explanation 1
最初に先手が石を 
1
1 個とります。すると次に後手は 
1
1 個か 
2
2 個の石をとることができますが、どちらの場合でもその次に先手が残った石をすべてとることができます。 したがってこの場合は先手必勝です。

Sample Explanation 2
最初に先手が石を 
2
2 個とると、次に後手に残った 
3
3 個の石をとられて負けてしまいます。 最初に先手が石を 
1
1 個とったとします。このとき、次に後手が 
1
1 個の石をとると残りの石は 
3
3 個になります。この状態から次に先手が石を 
1
1 個とっても 
2
2 個とっても、後手が残った石をすべてとることができます。 したがってこの場合は後手必勝です。

Sample Explanation 3
最初の一手ですべての石をとることができます