Submission #709708

#	Time	Username	Problem	Language	Result	Execution time	Memory
709708		WonderfulWhale	Election (BOI18_election)	C++17	0 / 100	7 ms	340 KiB

election

#include<bits/stdc++.h>
using namespace std;

#define int int64_t
#define pb push_back
#define pii pair<int, int>
#define st first
#define nd second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

int f(vector<int> v) {
	int ans = 0;
	int s = 0;
	for(int i=0;i<sz(v);i++) {
		s += v[i];
		if(s < 0) {
			v[i] = s = 0;
			ans++;
		}
	}
	return ans;
}

int32_t main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	cin >> n;
	vector<int> v(n);
	for(int i=0;i<n;i++) {
		char c;
		cin >> c;
		if(c=='C') v[i] = 1;
		else v[i] = -1;
	}
	int q;
	cin >> q;
	while(q--) {
		int l, r;
		cin >> l >> r;
		vector<int> Q;
		for(int i=l-1;i<r;i++) {
			Q.pb(v[i]);
		}
		int ans = f(Q);
		reverse(all(Q));
		ans = max(ans, f(Q));
		cout << ans << "\n";
	}
}

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