204022026-01-06 17:39:08PappMatyasFasor (40)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms396 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/22ms500 KiB
9Elfogadva2/24ms680 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms436 KiB
12Elfogadva2/23ms368 KiB
13Elfogadva2/235ms568 KiB
14Elfogadva2/234ms796 KiB
15Elfogadva2/254ms1196 KiB
16Elfogadva2/264ms1076 KiB
17Elfogadva2/271ms1260 KiB
18Elfogadva2/271ms1092 KiB
19Elfogadva2/271ms1124 KiB
20Elfogadva2/220ms568 KiB
21Elfogadva2/256ms1076 KiB
22Elfogadva2/270ms1076 KiB