Submission #5888618

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
const int INF=1e9;

int main(){
    int n;
    cin>>n;
    int c[n],a[n];
    c[0]=a[0]=0;
    for(int i=1;i<n;i++){
        cin>>c[i]>>a[i];
    }
    int grundy[n];
    for(int i=0;i<n;i++){
        set<int> s;
        for(int j=0;j<c[i];j++){
            s.insert(grundy[i-1-j]);
        }
        int g=0;
        while(s.count(g)!=0)g++;
        grundy[i]=g;
    }
    int ans=0;
    for(int i=1;i<n;i++){
        if(a[i]&1){
            ans^=grundy[i];
        }
    }
    if(ans){
        cout<<"First"<<endl;
    }else{
        cout<<"Second"<<endl;
    }
}

Submission Info

Judge Result