Submission #1227899

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227899		MuhammadSaram	Election (BOI18_election)	C++20	28 / 100	3093 ms	944 KiB

election

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL), cout.tie(NULL);
	
	int n;
	cin>>n;
	string s;
	cin>>s;
	int q;
	cin>>q;
	bool dis[n]={};
	while (q--)
	{
		int l,r;
		cin>>l>>r;l--,r--;
		for (int i=l;i<=r;i++) dis[i]=0;
		int ans=0,cnt=0;
		for (int i=l;i<=r;i++)
		{
			cnt+=(s[i]=='C')-(s[i]=='T');
			if (cnt<0) ans++,cnt++,dis[i]=1;
		}
		cnt=0;
		for(int i=r;i>=l;i--)
		{
			if (dis[i]) continue;
			cnt+=(s[i]=='C')-(s[i]=='T');
			if (cnt<0) ans++,cnt++,dis[i]=1;
		}
		cout<<ans<<endl;
	}
	
	return 0;
}

• Subtask 1: 28 / 28
• Subtask 2: 0 / 54
• Subtask 3: 0 / 18