ZOJ3882.Help Bob

如果先取的在2-n中取必输,则先取1,
否则则在2-n中取,同时会把1取走，必赢

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=101000;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0)
            printf("fail\n");
        else
            printf("win\n");
    }
    return 0;
}