Codechef solution of team transformation

 


#include <bits/stdc++.h>

using namespace std;


int main() {

 int q;

 cin>>q;

 while(q-->0){

     int n,countb=0,counta=0,countc=0;

     cin>>n;

     string s,t;

         cin>>s;

         cin>>t;

     for(int i=0;i<n;i++){

         if(s[i]=='1'&&t[i]=='1'){

             countb++;

         }else if(s[i]=='1'&&t[i]=='0'){

             counta++;

         }else if(t[i]=='1'&&s[i]=='0'){

             countc++;

         }

     }

     if(counta==countc){

         int z=countb+counta;

         int y=min(z,n/2);

         cout<<y<<"\n";

     }else{

     int x=min(counta,countc);

         int z = countb+x;

         int y=min(z,n/2);

         cout<<y<<"\n";

     }

 }

 return 0;

}

Comments

Popular Posts