Submission #493246

#	Time	Username	Problem	Language	Result	Execution time	Memory
493246		PiejanVDC	Index (COCI21_index)	C++17	20 / 110	2574 ms	1620 KiB

index

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

signed main() {
    int n,_q; cin>>n>>_q;
    vector<int>v(n);
    for(auto &z : v)
        cin>>z;
    while(_q--) {
        int l,r; cin>>l>>r;
        l--,r--;
        vector<int>nw;
        for(int ll = l ; ll <= r ; ll++) {
            nw.push_back(v[ll]);
        }
        sort(nw.rbegin(),nw.rend());
        int len = r-l+1;
        int ans=0;
        for(int i = len-1 ; i >= 0 ; i--) {
            int curr = min(i+1,nw[i]);
            ans=max(ans,curr);
        }
        cout << ans << "\n";
    }
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 40
• Subtask 3: 0 / 50