Submission #84499

#	Time	Username	Problem	Language	Result	Execution time	Memory
84499		Pajaraja	Election (BOI18_election)	C++17	28 / 100	26 ms	1396 KiB

election

#include <bits/stdc++.h>
using namespace std;
string s;
int a[2007];
int main()
{
	int n,q;
	cin>>n;
	cin>>s;
	cin>>q;
	for(int i=0;i<q;i++)
	{
		int l,r;
		cin>>l>>r;
		int m=r-l+1,sum=0,t=0;
		for(int i=l;i<=r;i++) a[i-l]=s[i-1]=='T'?-1:1;
		for(int i=0;i<m;i++) 
		{
			sum+=a[i];
			if(sum<0) {sum=0; a[i]=0; t++;}
		}
		sum=0;
		for(int i=m-1;i>=0;i--) 
		{
			sum+=a[i];
			if(sum<0) {sum=0; a[i]=0; t++;}
		}
		cout<<t<<endl;
	}
}

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