Submission #736173

#	Time	Username	Problem	Language	Result	Execution time	Memory
736173		Toxtaq	Election (BOI18_election)	C++17	28 / 100	3084 ms	1916 KiB

election

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int>v(n + 1);
    for(int i = 1;i <= n;++i){
        char c;
        cin >> c;
        if(c == 'T')v[i] = 1;
        else v[i] = 0;
    }
    int q;
    cin >> q;
    while(q--){
        int l, r, o = 0, z = 0, res = 0;
        cin >> l >> r;
        vector<int>vv = v;
        for(int i = l;i <= r;++i){
            o += (vv[i] == 1);
            z += (vv[i] == 0);
            if(o > z){
                o--;
                res++;
                vv[i] = -1;
            }
        }
        o = 0, z = 0;
        for(int i = r;i >= l;--i){
            o += (vv[i] == 1);
            z += (vv[i] == 0);
            if(o > z){
                o--;
                res++;
                vv[i] = -1;
            }
        }
        cout << res << '\n';
    }
}

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