204022026-01-06 17:39:08PappMatyasFasor (40)cpp17Accepted 40/4071ms1260 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k;

    cin >> n >> k;
    vector<int> vals(n);
    for (int i = 0; i < n; i++)
    {
        cin >> vals[i];
    }
    int ans = -1;
    for (int i = 0; i < n; i++)
    {
        int end = min(n, i + k + 1);
        int max = vals[i];
        int maxIndex = i;
        for (int j = i + 1; j < end; j++)
        {
            if (max < vals[j])
            {
                max = vals[j];
                maxIndex = j;
            }
        }
        if (i == maxIndex)
        {
            ans = i + 1;
            break;
        }
        i = maxIndex - 1;
    }
    cout << ans;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms396 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms500 KiB
9Accepted2/24ms680 KiB
10Accepted2/24ms316 KiB
11Accepted2/24ms436 KiB
12Accepted2/23ms368 KiB
13Accepted2/235ms568 KiB
14Accepted2/234ms796 KiB
15Accepted2/254ms1196 KiB
16Accepted2/264ms1076 KiB
17Accepted2/271ms1260 KiB
18Accepted2/271ms1092 KiB
19Accepted2/271ms1124 KiB
20Accepted2/220ms568 KiB
21Accepted2/256ms1076 KiB
22Accepted2/270ms1076 KiB