Submission #69508

#	Time	Username	Problem	Language	Result	Execution time	Memory
69508		3zp	Election (BOI18_election)	C++14	0 / 100	13 ms	248 KiB

election

#include<bits/stdc++.h>
using namespace std;
main(){
    int n;
    cin >> n;
    string s;
    cin >> s;
    int q;
    cin >> q;
    while(q--){
        int l, r;
        cin >> l >> r;
        l --; r --;
        int S = 0, Ma = 0, Mi = 0, Mai = l, Mii = r;
        for(int i = l; i <= r; i++){
            if(s[i] == 'C') S++;
            else S--;
            if(S < Mi){
                Mi = S;
                Mii = i;
            }
            if(S >= Ma){
                Ma = S;
                Mai = i;
            }
        }
        int D1 = abs(S - Ma);
        int D2 = abs(Mi);
        if(Mii > Mai) cout << max(D1,D2) << endl;
        else cout << D1+D2 << endl;

    }

}

Compilation message (stderr)

election.cpp:3:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

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