219292026-01-14 10:36:20AsuraFasor (40)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/02ms500 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms508 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms500 KiB
9Accepted2/22ms316 KiB
10Accepted2/22ms316 KiB
11Accepted2/22ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/212ms836 KiB
14Accepted2/212ms824 KiB
15Accepted2/219ms1076 KiB
16Accepted2/220ms1076 KiB
17Accepted2/224ms1272 KiB
18Accepted2/223ms1076 KiB
19Accepted2/223ms1076 KiB
20Accepted2/28ms820 KiB
21Accepted2/219ms1076 KiB
22Accepted2/225ms1076 KiB