题目
原题链接:B. Spider Man
题意
有n个环,每个环大小为ai,每次操作能把一个环分成两个不为空的环,无环可分为输。问每添加一个环的胜利者。
一个大小为n的环最多拆n-1次。由此可判断胜负。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,a[100000];
long long tmp=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
tmp+=a[i]-1;
cout<<(tmp%2==0?2:1)<<endl;
}
return 0;
}