看到题直接去打SG表,果断T掉了=..发现这题一共有10W组数据...细想想容易发现,对于区间[L,R],[1,L]lost,[L+1,L+R]win [L+R+1,L*2+R]lost ,[2*L+R+1,2*L+2*R]win..胜负状态是以l+r为循环节循环的,那么n%=(l+r)就可以直接判断了...
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
typedef long long ll;
int n,m,l,r;
int main()
{
while (~scanf("%d%d%d",&n,&l,&r))
{
n=n%(l+r);
if (n>=1 && n<=l) puts("LOST");
else puts("WIN");
}
return 0;
}