Submission #1369721

#	Time	Username	Problem	Language	Result	Execution time	Memory
1369721		FaresSTH	Tornjevi (COCI25_tornjevi)	C++20	23 / 110	1095 ms	580 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;
        bool v[n]={};
        int cn=0;
        l--,r--;
        for(int _=0;_<50;_++){
            char c='#';
            for(int i=l;i<=r;i++){
                if(v[i]||c==s[i])continue;
                c=s[i];
                v[i]=1;
                cn++;
            }
            if(cn==r-l+1){
                cout<<_+1<<'\n';
                break;
            }
        }
    }
}

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