제출 #1338696

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1338696		ahmetlbktd4	Tornjevi (COCI25_tornjevi)	C++20	61 / 110	1095 ms	580 KiB

Main

#include "bits/stdc++.h"
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,q;
    cin >> n >> q;
    string s;
    cin >> s;
    while (q--){
        int l,r;
        cin >> l >> r;
        l--;r--;
        string m = s.substr(l,r-l+1);
        int p = 0,h = 0;
        vector <bool> v(m.size());
        while (h < m.size()){
            p++;
            char c = '.';
            for (int i = m.size()-1;i >= 0;i--){
                if (!v[i] && (c == '.' || c^m[i])){
                    h++;
                    c = m[i];
                    v[i] = 1;
                }
            }
        }
        cout << p << "\n";
    }
}

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