Submission #1267330

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267330		akmuhammet_s	Election (BOI18_election)	C++20	0 / 100	2 ms	320 KiB

election

#include "bits/stdc++.h"
using namespace std;
#define mod 998244353
#define ll long long
#define N 24
#define maxn 200005

void solve(){
	int n;
	cin>>n;
	string s;
	cin>>s;
	int q;
	cin>>q;
	while(q--){
		int l,r;
		cin>>l>>r;
		int cur=0,mn=1e9;
		for(int i=l-1; i<r; i++){
			if(s[i]=='C') cur++;
			else cur--;
			mn=min(mn,cur);
		}
		cur=0;
		for(int i=r-1; i>=l-1; i--){
			if(s[i]=='C') cur++;
			else cur--;
			mn=min(mn,cur);
		}
		cout<<abs(min(mn,0))<<'\n';
	}
}
 
int main(){ 	
	// freopen("in.txt","w",stdout);
	// freopen("out.txt","r",stdin);
	ios_base::sync_with_stdio(0); cin.tie(0);
	ll t=1;
	// cin>>t;
	while(t--) solve();
}

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