Submission #689507

#	Time	Username	Problem	Language	Result	Execution time	Memory
689507		nasir_bashirov	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++11	0 / 100	3097 ms	101596 KiB

sortbooks

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

int main(){
    int n, q, l, r, x;
    cin >> n >> q;
    pair<int, int> a[n + 1];
    int aa[n + 1];
    map<int, int>mp;
    mp[-1] = 0;
    aa[0] = -1;
    for(int i = 1; i <= n; i++){
        cin >> a[i].first;
        a[i].second = i;
        aa[i] = a[i].first;
    }
    sort(a + 1, a + n + 1);
    for(int i = 1; i <= n; i++){
        mp[a[i].second] = i;
    }
    while(q--){
        cin >> l >> r >> x;
        int mx = -1, last = -1, mn = INT_MAX;
        for(int i = l; i <= r; i++){
            if(mp[last] > mp[aa[i]]){
                mx = max({mx, aa[i], a[mp[last]].first});
            }
            last = max({last, mp[aa[i]]});
            mn = min(mn, mp[aa[i]]);

        }
        cout << (mn + mx <= x ? 1 : 0) << endl;
    }
}

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