NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	98ms	404 KiB
#2	Accepted 5	37ms	408 KiB
#3	Accepted 5	54ms	404 KiB
#4	Accepted 5	92ms	404 KiB
#5	Accepted 5	2ms	320 KiB
#6	Accepted 5	2ms	404 KiB
#7	Accepted 5	41ms	916 KiB
#8	Accepted 5	40ms	916 KiB
#9	Accepted 5	2ms	408 KiB
#10	Accepted 5	2ms	404 KiB
#11	Accepted 5	38ms	936 KiB
#12	Accepted 5	39ms	936 KiB
#13	Wrong Answer 0 读取到 797，应为 857。	2ms	404 KiB
#14	Wrong Answer 0 读取到 827，应为 905。	2ms	404 KiB
#15	Wrong Answer 0 读取到 73507，应为 78667。	42ms	912 KiB
#16	Wrong Answer 0 读取到 90256，应为 90720。	36ms	916 KiB
#17	Wrong Answer 0 User output longer than standard answer.	2ms	508 KiB
#18	Wrong Answer 0 Standard answer longer than user output.	2ms	404 KiB
#19	Wrong Answer 0 读取到 88192，应为 88792。	39ms	932 KiB
#20	Wrong Answer 0 读取到 71229，应为 71299。	38ms	908 KiB

#include<bits/stdc++.h>
using namespace std;
string tmp,tmp2;
long long p1[15],p2[15],my1[15],my2[15];
string s1,s2,t1,t2;
long long n,ANS;
void dfs2(long long dep){
	if(dep==n){
		//if(tmp=="110101----"&&tmp2=="110110----") cout<<"Imhere\n";
		for(long long i=1;i<=n;i++){
			my1[i]=my1[i-1]+tmp[i-1]-48;
			my2[i]=my2[i-1]+tmp2[i-1]-48;
		}
		bool fl=1;
		long long l=-1,r=-1;
		for(long long i=0;i<n;i++){
			if(t1[i]=='0'){
				if(tmp[i]!=s1[i]){
					fl=0;
					//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E1\n";
					break;
				}
				if(i>0&&t1[i-1]=='1'){
					if(my1[r+1]-my1[l]!=p1[r+1]-p1[l]){
						fl=0;
						//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E2\n";
						break;
					}
				}
			}
			else{
				if(i==0||t1[i-1]=='0'){
					l=i;
					r=i;
				}
				else{
					r++;
				}
			}
		}
		if(t1[n-1]=='1'){
			if(my1[r+1]-my1[l]!=p1[r+1]-p1[l]){
				//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E3\n";
				fl=0;	
			}
		}
		l=r=-1;
		for(long long i=0;i<n;i++){
			if(t2[i]=='0'){
				if(tmp2[i]!=s2[i]){
					fl=0;
					//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E4\n";
					break;
				}
				if(i>0&&t2[i-1]=='1'){
					if(my2[r+1]-my2[l]!=p2[r+1]-p2[l]){
						fl=0;
						//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E5\n";
						break;
					}
				}
			}
			else{
				if(i==0||t2[i-1]=='0'){
					l=i;
					r=i;
				}
				else{
					r++;
				}
			}
		}
		if(t2[n-1]=='1'){
			if(my2[r+1]-my2[l]!=p2[r+1]-p2[l]){
				fl=0;
				//if(tmp=="110101----"&&tmp2=="110110----") cout<<"E6\n";	
			}
		}
		if(fl){
			long long cnt=0;
			for(long long i=0;i<n;i++){
				if(tmp[i]==tmp2[i]){
					cnt++;
				}
			}
			ANS=max(ANS,cnt);
		}
		return;
	}
	tmp2[dep]='0';
	dfs2(dep+1);
	tmp2[dep]='1';
	dfs2(dep+1);
}
void dfs1(long long dep){
	if(dep==n){
		dfs2(0);
		return;
	}
	tmp[dep]='0';
	dfs1(dep+1);
	tmp[dep]='1';
	dfs1(dep+1);
}
int main(){
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	long long t;
	cin>>t;
	while(t--){
		cin>>n;
		cin>>s1>>s2>>t1>>t2;
		long long TMP=0;
		for(long long i=0;i<n;i++){
			TMP+=s1[i]-48;
		}
		if(n<=10){
			for(long long i=1;i<=n;i++){
				p1[i]=p1[i-1]+s1[i-1]-48;
				p2[i]=p2[i-1]+s2[i-1]-48;
			}
			tmp="----------";
			tmp2="----------";
			ANS=-1;
			dfs1(0);
			cout<<ANS<<"\n";
		}
		else if(TMP==0||TMP==n){
			long long ans=0;
			for(long long i=0;i<n;i++){
				if(s2[i]==s1[i]){
					ans++;
				}
			}
			cout<<ans<<"\n";
		}
		else{
			long long ans=0,cnt1=0,cnt2=0,len=0;
			for(long long i=0;i<n;i++){
				if(t1[i]=='0'){
					ans+=len-abs(cnt1-cnt2);
					cnt1=cnt2=len=0;
					if(s1[i]==s2[i]){
						ans++;
					}
				}
				else{
					len++;
					if(s1[i]=='1'){
						cnt1++;
					}
					if(s2[i]=='1'){
						cnt2++;
					}
				}
			}
			ans+=len-abs(cnt1-cnt2);
			cout<<ans<<"\n";
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

递交者: TJ-0108
题目: NOIP2024A NOIP2024A
比赛: 【民间数据】NOIP2024 TJ 批量测试
语言: C++14(O2)
代码长度: 3 KiB
递交时间: 2024-12-1 0:49:51
评测时间: 2024-12-1 1:00:21

分数: 60
总耗时: 607ms
峰值时间: 98ms
峰值内存: 936 KiB

60 Wrong Answer

代码

信息

60 Wrong Answer

代码

信息

还没有账户？

登录