第一场Bestcoder居然爆零。。果然是too naive。。小聪明全部直接输出“YES”过了pretest,结果被叉也是&%$%
找到规律传递下就好。后来看官方题解感觉逼格好高。。然而就是瞎搞,找找规律就好
#include"cstdio" #include"queue" #include"cmath" #include"stack" #include"iostream" #include"algorithm" #include"cstring" #include"queue" #include"map" #include"vector" #define ll long longusing namespace std; const int MAXN = 1e6+50; const int MAXE = 200500; const int INF = 0x3f3f3f; int x[MAXN];int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&x[i]);int t=0;for(int i=1;i<n;i++) if(!x[i]) x[i+1]^=1;if(x[n]) cout<<"YES\n";else cout<<"NO\n";}return 0; }