NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:23:51: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   23 |                                         tot[s1[i] - '0' ^ 1]--;
foo.cc:38:51: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   38 |                                         cnt[s2[j] - '0' ^ 1]--;
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	316 KiB
#3	Accepted 5	1ms	316 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	1ms	404 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	8ms	916 KiB
#8	Accepted 5	9ms	916 KiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	1ms	404 KiB
#11	Accepted 5	7ms	916 KiB
#12	Accepted 5	7ms	920 KiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	1ms	412 KiB
#15	Accepted 5	7ms	916 KiB
#16	Accepted 5	8ms	916 KiB
#17	Accepted 5	1ms	404 KiB
#18	Accepted 5	1ms	404 KiB
#19	Accepted 5	9ms	916 KiB
#20	Accepted 5	9ms	916 KiB

#include <bits/stdc++.h>
using namespace std;
string s1, s2, t1, t2;
int t, n, ans, cnt[2], tot[2];
int main() {
	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 >> s1 >> s2 >> t1 >> t2, memset(cnt, ans = 0, sizeof(cnt)), memset(tot, 0, sizeof(tot));
		for(int i = 0, j = 0; i < n || j < n;) {
			while(i < n && t1[i] != '0')
				cnt[s1[i] - '0']++, i++;
			while(j < n && t2[j] != '0')
				tot[s2[j] - '0']++, j++;
			if(i < j) {
				if(tot[s1[i] - '0'])
					ans++, tot[s1[i] - '0']--;
				else
					tot[s1[i] - '0' ^ 1]--;
				assert(tot[0] + tot[1] >= cnt[0] + cnt[1]);
				if(tot[0] >= cnt[0] && tot[1] >= cnt[1])
					ans += cnt[0] + cnt[1], tot[0] -= cnt[0], tot[1] -= cnt[1];
				else if(tot[0] >= cnt[0])
					ans += cnt[0] + tot[1], tot[0] -= cnt[0] + cnt[1] - tot[1], tot[1] = 0;
				else
					ans += cnt[1] + tot[0], tot[1] -= cnt[0] + cnt[1] - tot[0], tot[0] = 0;
				assert(tot[0] + tot[1] == j - i - 1);
				cnt[0] = cnt[1] = 0, i++;
			}
			else if(i > j) {
				if(cnt[s2[j] - '0'])
					ans++, cnt[s2[j] - '0']--;
				else
					cnt[s2[j] - '0' ^ 1]--;
				assert(cnt[0] + cnt[1] >= tot[0] + tot[1]);
				if(cnt[0] >= tot[0] && cnt[1] >= tot[1])
					ans += tot[0] + tot[1], cnt[0] -= tot[0], cnt[1] -= tot[1];
				else if(cnt[0] >= tot[0])
					ans += tot[0] + cnt[1], cnt[0] -= tot[0] + tot[1] - cnt[1], cnt[1] = 0;
				else
					ans += tot[1] + cnt[0], cnt[1] -= tot[0] + tot[1] - cnt[0], cnt[0] = 0;
				assert(cnt[0] + cnt[1] == i - j - 1);
				tot[0] = tot[1] = 0, j++;
			}
			else {
				if(i < n)
					ans += s1[i] == s2[j];
				ans += min(cnt[0], tot[0]) + min(cnt[1], tot[1]);
				cnt[0] = cnt[1] = tot[0] = tot[1] = 0, i++, j++;
			}
			assert(cnt[0] >= 0 && cnt[1] >= 0 && tot[0] >= 0 && tot[1] >= 0);
		}
		cout << ans << '\n';
	}
	return 0;
}

递交者: HN-0263
题目: NOIP2024AGF NOIP2024AGF
比赛: 【官方数据 HN】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.8 KiB
递交时间: 2024-12-6 17:25:43
评测时间: 2024-12-6 17:26:01

分数: 100
总耗时: 80ms
峰值时间: 9ms
峰值内存: 920 KiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录