9735 2024. 03. 04 15:58:11 ct72 Fasor (40) cpp17 Elfogadva 40/40 72ms 5796 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> v(n);
    for (int i = 0;i<n;i++) {
        cin >> v[i];
    }
    int i=0,s=-1;
    while(i!=s && i<n) {
        s=i;
        for (int j = i + 1; (j<=i+k) && (j<n); j++) {
            if (v[j] > v[i]) {
                s = j;
                break;
            }

        }
        if(s!=i)
        {
            i=s;
            s=-1;
        }
    }
    if(i>=n)
    {
        cout<<"-1";
    }
    else
    cout << i+1;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1960 KiB
2 Elfogadva 0/0 4ms 2384 KiB
3 Elfogadva 2/2 3ms 2536 KiB
4 Elfogadva 2/2 3ms 2628 KiB
5 Elfogadva 2/2 3ms 2868 KiB
6 Elfogadva 2/2 3ms 3052 KiB
7 Elfogadva 2/2 3ms 3140 KiB
8 Elfogadva 2/2 3ms 3144 KiB
9 Elfogadva 2/2 4ms 3188 KiB
10 Elfogadva 2/2 6ms 3168 KiB
11 Elfogadva 2/2 6ms 3436 KiB
12 Elfogadva 2/2 4ms 3756 KiB
13 Elfogadva 2/2 37ms 4440 KiB
14 Elfogadva 2/2 34ms 4216 KiB
15 Elfogadva 2/2 59ms 4988 KiB
16 Elfogadva 2/2 67ms 5076 KiB
17 Elfogadva 2/2 72ms 5076 KiB
18 Elfogadva 2/2 72ms 5200 KiB
19 Elfogadva 2/2 72ms 5284 KiB
20 Elfogadva 2/2 23ms 4912 KiB
21 Elfogadva 2/2 59ms 5428 KiB
22 Elfogadva 2/2 71ms 5796 KiB