219292026-01-14 10:36:20AsuraFasor (40)cpp17Elfogadva 40/4025ms1272 KiB
#include <bits/stdc++.h>
using namespace std;

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

    int N, K;
    cin >> N >> K;
    vector<int> H(N);
    for (int i = 0; i < N; i++) cin >> H[i];

    deque<int> dq;

    for (int i = 1; i <= K && i < N; i++) {
        while (!dq.empty() && H[dq.back()] <= H[i])
            dq.pop_back();
        dq.push_back(i);
    }

    for (int i = 0; i < N; i++) {
        if (dq.empty() || H[dq.front()] <= H[i]) {
            cout << i + 1;
            return 0;
        }

        if (!dq.empty() && dq.front() == i + 1)
            dq.pop_front();

        int next = i + K + 1;
        if (next < N) {
            while (!dq.empty() && H[dq.back()] <= H[next])
                dq.pop_back();
            dq.push_back(next);
        }
    }

    cout << -1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms500 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/212ms836 KiB
14Elfogadva2/212ms824 KiB
15Elfogadva2/219ms1076 KiB
16Elfogadva2/220ms1076 KiB
17Elfogadva2/224ms1272 KiB
18Elfogadva2/223ms1076 KiB
19Elfogadva2/223ms1076 KiB
20Elfogadva2/28ms820 KiB
21Elfogadva2/219ms1076 KiB
22Elfogadva2/225ms1076 KiB