现在,有一个n级台阶的楼梯,每级台阶上都有若干个石子,其中第i级台阶上有ai个石子(i≥1)。
两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不拿)。
已经拿到地面上的石子不能再拿,最后无法进行操作的人视为失败。
问如果两人都采用最优策略,先手是否必胜。
输入格式
第一行包含整数n。
第二行包含n个整数,其中第i个整数表示第i级台阶上的石子数ai。
输出格式
如果先手方必胜,则输出“Yes”。
否则,输出“No”。
数据范围
1≤n≤105,
1≤ai≤109
输入样例:
3
2 1 3
输出样例:
Yes
解析:
奇数情况下 异或为0 则先手必胜,否先手必败
#include<bits/stdc++.h>
using namespace std;
int n,x;
int main()
{
cin>>n;
int res=0;
for(int i=1;i<=n;i++)
{
cin>>x;
if(i&1) res^=x;
}
if(res) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}