Play with XOR

#include <iostream>
using namespace std;
int main() {
int t;cin>>t;
  while(t--){
    int n;cin>>n;int a[n],c1=0,c0=0;
    for(int i=0;i<n;i++){
      cin>>a[i];
      if(a[i]==1)c1++;
      }
    c0=n-c1;
    if(c1%2==0){
      cout<<c0<<endl;
      }
    if(c1%2!=0){
      cout<<c1<<endl;
      }
    }
return 0;
  }

No comments:

Post a Comment