求条B4153玄关
  • 板块学术版
  • 楼主Ethan_tang
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/2 18:40
  • 上次更新2025/7/3 13:37:30
查看原帖
求条B4153玄关
1491661
Ethan_tang楼主2025/7/2 18:40

B153

#include <bits/stdc++.h>
using namespace std;
int n,sum,ans,cnt,num[20000020];
string a;
int main()
{
	cin >> n >> a;
	num[n] = 1;
	for (int i = 0;i < n;i++)
	{
		if (a[i] == '1')
		{
			cnt += num[n + sum];
			sum++;
		}
		else
		{
			cnt -= num[n + sum - 1];
			sum--;
		}
		num[n + sum]++;
		ans += cnt;
	}
	cout << ans;
	return 0;
}
2025/7/2 18:40
加载中...