Submission #861676

#	Time	Username	Problem	Language	Result	Execution time	Memory
861676		ador	Election (BOI18_election)	C++17	0 / 100	5 ms	348 KiB

election

#include <bits/stdc++.h>
using namespace std;
int main() {
    
    int N, Q;
    string V;
    vector<vector<int>> QV = {};
    cin >> N >> V >> Q;
    
    for(int i=0;i<Q;i++) {
        int L, R;
        cin >> L >> R;
        QV.push_back({L, R});
    }

    for(int i=0;i<Q;i++) {
        string votes = V.substr(QV[i][0]-1, QV[i][1]-QV[i][0]+1);
        int cv=0, tv=0, ni=0, nd=0;
        for (int j=0;j<(int)votes.size();j++) {
            if(votes[j] == 'T' && tv == cv) ni++;
            else if(votes[j] == 'T') tv++;
            else cv++;
        }
        cv = 0, tv=0;
        for (int j=0;j<(int)votes.size();j++) {
            if(votes[votes.size()-j-1] == 'T' && tv == cv) nd++;
            else if(votes[votes.size()-j-1] == 'T') tv++;
            else cv++;
        }
        cout << max(ni, nd) << "\n";
    }
}

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