NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:17:26: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |                 cin>>n>>s+1>>t+1>>f1+1>>f2+1;
      |                         ~^~
foo.cc:17:31: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |                 cin>>n>>s+1>>t+1>>f1+1>>f2+1;
      |                              ~^~
foo.cc:17:37: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |                 cin>>n>>s+1>>t+1>>f1+1>>f2+1;
      |                                   ~~^~
foo.cc:17:43: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |                 cin>>n>>s+1>>t+1>>f1+1>>f2+1;
      |                                         ~~^~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	316 KiB
#2	Accepted 5	1ms	404 KiB
#3	Accepted 5	1ms	424 KiB
#4	Accepted 5	1ms	508 KiB
#5	Accepted 5	1ms	404 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	8ms	792 KiB
#8	Accepted 5	8ms	792 KiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	408 KiB
#11	Accepted 5	7ms	788 KiB
#12	Accepted 5	8ms	792 KiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	408 KiB
#15	Accepted 5	7ms	788 KiB
#16	Accepted 5	6ms	836 KiB
#17	Accepted 5	2ms	408 KiB
#18	Accepted 5	1ms	508 KiB
#19	Accepted 5	8ms	708 KiB
#20	Accepted 5	8ms	788 KiB

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,T,cnt[5][5];
char s[100100],t[100100],f1[100100],f2[100100];
#undef int 
int main()
{
	#define int long long
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>s+1>>t+1>>f1+1>>f2+1;
		cnt[0][0]=0;
		cnt[0][1]=0;
		cnt[1][0]=0;
		cnt[1][1]=0;
		int i=1,j=1,ans=0;
		while(i!=n+1 || j!=n+1)
		{
			while(f1[i]=='1'&&i!=n+1)
			{
				cnt[0][s[i]-48]++;
				i++;
			}
			while(f2[j]=='1'&&j!=n+1)
			{
				cnt[1][t[j]-48]++;
				j++;
			}
			if(i<j)
			{
				cnt[0][s[i]-48]++;
				i++;
				int cnt0=min(cnt[0][0],cnt[1][0]);
				int cnt1=min(cnt[0][1],cnt[1][1]);
				ans+=cnt0+cnt1;
				cnt[1][0]-=cnt0;
				cnt[1][1]-=cnt1;
				cnt[0][0]-=cnt0;
				cnt[0][1]-=cnt1;
				cnt[1][0]-=cnt[0][1];
				cnt[1][1]-=cnt[0][0];
				cnt[0][0]=0;
				cnt[0][1]=0;
			}
			else if(i>j)
			{
				cnt[1][t[j]-48]++;
				j++;
				int cnt0=min(cnt[0][0],cnt[1][0]);
				int cnt1=min(cnt[0][1],cnt[1][1]);
				ans+=cnt0+cnt1;
				cnt[1][0]-=cnt0;
				cnt[1][1]-=cnt1;
				cnt[0][0]-=cnt0;
				cnt[0][1]-=cnt1;
				cnt[0][0]-=cnt[1][1];
				cnt[0][1]-=cnt[1][0];
				cnt[1][0]=0;
				cnt[1][1]=0;
			}
			else if(i==j && i!=n+1)
			{
				ans+=min(cnt[0][0],cnt[1][0]);
				ans+=min(cnt[0][1],cnt[1][1]);
				cnt[0][0]=0;
				cnt[0][1]=0;
				cnt[1][0]=0;
				cnt[1][1]=0;
				if(s[i]==t[j])
					ans++;
				i++;
				j++;
			}
		}
		ans+=min(cnt[0][0],cnt[1][0]);
		ans+=min(cnt[0][1],cnt[1][1]);
		cout<<ans<<'\n';
	}
	#undef int 
	return 0;
}

递交者: HB-0016
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 HB】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.6 KiB
递交时间: 2024-12-6 20:38:01
评测时间: 2024-12-6 20:38:19

分数: 100
总耗时: 76ms
峰值时间: 8ms
峰值内存: 836 KiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录