有没有做淘宝的网站,重庆做网站建设,建设官方网站企业网银登录,厦门网站综合优化贵吗题意
定义#xff21;把取数列中区间和为奇数的元素取出来 #xff22;把数列中区间长度为偶数的区间删除 那么谁先面临无数可拿的局面为输 输出赢家 #xff21;先取
分析
分析可知本题如果区间中每一个数是偶数那么#xff22;可以一次取完 则#xff21;不能取…题意
定义把取数列中区间和为奇数的元素取出来 把数列中区间长度为偶数的区间删除 那么谁先面临无数可拿的局面为输 输出赢家 先取
分析
分析可知本题如果区间中每一个数是偶数那么可以一次取完 则不能取 赢 如果区间中有奇数 那么如果奇数有奇数个 那么可以一次性取完 赢 如果区间中奇数有偶数个 那么可以取奇数个奇数 偶数奇数奇数 剩下序列和为奇数的情况 如果序列中有偶数 只能取其中的偶数 那么会把唯一剩下的奇数取完 那么还是赢 如果序列中没偶数 直接把剩下的全取完了 如果数列中存在奇数个奇数 那么无论怎么取序列和为偶数的情况 都会留下奇数 #includebits/stdc.h
using namespace std;
int a[1000010];
int main()
{int n;scanf(%d,n);int eve0,odd0;for(int i1;in;i){scanf(%d,a[i]);if(a[i]%20)eve;else odd;}if(odd0)puts(Second);else puts(First); return 0;
}
