Submission #1369763

#TimeUsernameProblemLanguageResultExecution timeMemory
1369763FaresSTHTornjevi (COCI25_tornjevi)C++20
0 / 110
893 ms828 KiB
#include"bits/stdc++.h"
using namespace std;
using ll=long long;
#define S second
#define F first
int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n,q;
    string s;
    cin>>n>>q>>s;
    while(q--){
        int l,r;
        cin>>l>>r;
        int a=0,b=0;l--,r--;
        for(int i=l;i<=r;i++){
            if(s[i]=='P'){
                a++;
                b--;
                continue;
            }
            b++;
            a--;
        }
        cout<<a+b<<'\n';
    }
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...