Submission #1345521

#	Time	Username	Problem	Language	Result	Execution time	Memory
1345521		prince	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++20	13 / 100	791 ms	29812 KiB

sortbooks

#include "bits/stdc++.h"

using namespace std;

int main(){
    #ifdef whymagic
        freopen("input.txt","r",stdin);
        freopen("output.txt","w",stdout);
    #endif

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n,m;
    cin >> n >> m;

    vector<int>a(n);

    for(auto &x : a)cin >> x;

    set<pair<int,int>>st;

    int i = 0;

    while(i < n){
        int j = i;
        while (j + 1 < n && a[j+1] >= a[j])j ++;

        st.emplace(i,j);

        i = j + 1;
    }

    while(m--){
        int l,r,x;
        cin >> l >> r >> x;

        l--,r--;

        auto it = st.upper_bound({l,1e9});

        int ok;

        if(it != st.begin()){
            it --;

            auto [L,R] = *it;

            ok = (L <= l && r <= R);

        } else ok = 0;

        cout << ok << '\n'; 

    }

}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 9
• Subtask 3: 13 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 30
• Subtask 6: 0 / 23