Submission #638820

#	Time	Username	Problem	Language	Result	Execution time	Memory
638820		georgievskiy	Election (BOI18_election)	C++17	28 / 100	3068 ms	1444 KiB

election

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	string s;
	cin >> n >> s;
	vector<int> c(n, 0);
	int q;
	cin >> q;
	while (q--) {
		int l, r;
		cin >> l >> r;
		l--;
		fill(c.begin() + l, c.begin() + r, 0);
		int b = 0;
		for (int i = l; i < r; i++) {
			if (s[i] == 'C') {
				b++;
			} else {
				b--;
				if (b < 0) {
					b = 0;
					c[i] = 1;
				}
			}
		}
		b = 0;
		for (int i = r - 1; i >= l; i--) {
			if (s[i] == 'C') {
				b++;
			} else if (!c[i]) {
				b--;
				if (b < 0) {
					b = 0;
					c[i] = 1;
				}
			}
		}
		int ans = count(c.begin() + l, c.begin() + r, 1);
		cout << ans << "\n";
	}
	return 0;
}

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