제출 #941431

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
941431		freedommo33	Election (BOI18_election)	C++17	28 / 100	3006 ms	1248 KiB

election

#include <bits/stdc++.h>

using namespace std;
constexpr int M = 500'005;
bool czy[M];

int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin>>n;
	string temp;
	cin>>temp;
	string s = "#" + temp;
	int k;
	cin>>k;
	while(k--){
		int a, b;
		cin>>a>>b;
		int akt = 0;
		for(int i=a; i<=b; i++){
			if(s[i]=='C') akt++;
			else if(czy[i]==0 && s[i]=='T')	akt--;
			if(akt < 0){
				akt++;
				czy[i] = 1;
			} 
		}
		akt = 0;
		for(int i=b; i>=a; i--){
			if(s[i]=='C') akt++;
			else if(czy[i]==0 && s[i]=='T')	akt--;
			if(akt < 0){
				akt++;
				czy[i] = 1;
			} 
		}
		int wynik = 0;
		//for(int i=1; i<=n; i++) cout<<czy[i]<<" ";
		//cout<<endl;
		for(int i=1; i<=n; i++) if(czy[i]==1) wynik++;
		cout<<wynik<<endl;
		for(int i=a; i<=b; i++) czy[i] = 0;
	}
	return 0;
}

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