蒟蒻求助,为什么WA?
查看原帖
蒟蒻求助,为什么WA?
746444
Fu_Da_Ying楼主2023/10/6 10:50
//非洛谷题_AtCoder_AT_arc119_b_[ARC119B] Electric Board
#include<bits/stdc++.h>
#pragma GCC/*G++*/ optimize(2)//O2
#pragma GCC/*G++*/ optimize(3)//O3
using namespace std;
long long n=0,sum=0,s0=0,t0=0;/*s0,t0分别对应s串中的0的个数,t串中的0的个数*/
string s,t;
int main(){
	ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);//cin加速 
    cin>>n>>s>>t;
    for(int i=0;i<n;i++){
    	if(s[i]=='0'&&t[i]=='0'){//如果s串和t串中都为0时,答案不加,s串的0的个数和t串的0的个数也不加,因为这0的个数一样,不影响下面判断无法使两个串相同
    		continue;
		}
    	else if(s[i]=='0'){//否则s串中这个值是否为0,答案加1,s串的0的个数加1 
    		sum++;
    		s0++;
		}
		else if(t[i]=='0'){//否则t串中这个值是否为0,答案加1,t串的0的个数加1
    		sum++;
    		t0++;
	    }
	}
	if(t0!=s0){//s串和t串中的0的个数不相等,则无法使两个串相同,输出-1
		cout<<"-1";
		return 0;
	}
	cout<<sum;//否则输出答案 
    return 0;
}
2023/10/6 10:50
加载中...