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
Post a Comment