AT_code_festival_relay_j题解

题目大意

$n$ 个白色石头以相等的间隔排列。相邻石头之间的距离为 $1$。两个玩家用这块石头玩游戏。每个玩家轮流选择白色石头并将其变为黑色。但是，不能从前一回合变黑的石头中选择距离在 $k$ 内的石头。不能选择白色石头的玩家输了。在这个游戏中，双方采用最优策略，询问先手必胜或者后手必胜。

思路

首先，如果 $k$ $\ge$ $\frac{2}{n}$，那么第一步先手下最中间的位置就赢了（$k$ $\ge$ $\frac{2}{n}$，所以最中间的位置往左和往右都放不了）。

如果 $k$ $<$ $\frac{2}{n}$，那么就相当于每一个位置都能放置。这样如果 $n\mathrm{mod}2=1$,那么先手赢，否则后手赢。

代码

#include<bits/stdc++.h>
using namespace std;
int n,k;
int main() {
	scanf("%d%d",&n,&k);
	if(k >= n / 2 or n % 2) printf("first\n");
	else printf("second\n");
}