236132026-01-26 10:24:40sarminFasor (40)cpp17Elfogadva 40/4061ms6164 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,k; cin >> n >> k;
    vector<int> bal(n), jobb(n), a(n);
    priority_queue<pair<int, int>> q;
    for (int i = 0; i < n; i++) {
    	cin >> a[i];
    	q.push({a[i], i});
    	while (i-q.top().second > k) q.pop();
    	bal[i] = q.top().first;
    }
    
    q = priority_queue<pair<int, int>>();
    for (int i = n-1; i >= 0; i--) {
    	q.push({a[i], i});
    	while (q.top().second-i > k) q.pop();
    	jobb[i] = q.top().first;
    }
    
    for (int i = 0; i < n; i++) {
    	if (bal[i] <= a[i] && jobb[i] <= a[i]) {
    		cout << i+1 << "\n"; return 0;
    	}
    }
    cout << "-1\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms836 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/23ms564 KiB
10Elfogadva2/23ms924 KiB
11Elfogadva2/24ms644 KiB
12Elfogadva2/23ms732 KiB
13Elfogadva2/228ms2724 KiB
14Elfogadva2/221ms3388 KiB
15Elfogadva2/250ms4880 KiB
16Elfogadva2/254ms4824 KiB
17Elfogadva2/254ms4780 KiB
18Elfogadva2/259ms4776 KiB
19Elfogadva2/261ms4940 KiB
20Elfogadva2/223ms2572 KiB
21Elfogadva2/250ms4780 KiB
22Elfogadva2/243ms6164 KiB