Submission #1369735

#	Time	Username	Problem	Language	Result	Execution time	Memory
1369735		FaresSTH	Tornjevi (COCI25_tornjevi)	C++20	61 / 110	1096 ms	996 KiB

Main

#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++;
                if(b)b--;
                continue;
            }
            b++;
            if(a)a--;
        }
        cout<<a+b<<'\n';
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 23 / 23
• Subtask 2: 38 / 38
• Subtask 3: 0 / 25
• Subtask 4: 0 / 24