Submission #789077

#	Time	Username	Problem	Language	Result	Execution time	Memory
789077		Genius3435	Election (BOI18_election)	C++17	28 / 100	3071 ms	1204 KiB

election

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

int constexpr N = 1<<19;
int upd[N];
char s[N];

int main() {
    int n; cin >> n >> s;
    int q; cin >> q;
    for (int qi = 1; qi <= q; ++qi) {
        int l, r; cin >> l >> r; --l;

        int ans = 0, c = 0;
        for (int i = l; i < r; ++i) {
            c += s[i] == 'C' ? 1 : -1;
            if (c < 0) {
                upd[i] = qi;
                c += 1;
                ans += 1;
            }
        }
        c = 0;
        for (int i = r-1; i >= l; --i) {
            c += s[i] == 'C' ? 1 : -1;
            c += upd[i] == qi;
            if (c < 0) {
                upd[i] = qi;
                c += 1;
                ans += 1;
            }
        }

        cout << ans << '\n';
    }
}

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