224642026-01-15 08:58:24sandormeszicsFasor (40)cpp17Elfogadva 40/4023ms1304 KiB
#include <iostream>

using namespace std;

int boldog(int a[200001], int n, int k){
    for(int i = 0; i < n; i++){
        bool b = true;
        int j = 0;
        while(j < k+1 && i+j < n && a[i] >= a[i+j]){
            j++;
        }
        if(j == k+1 || i+j >= n){
            return i+1;
        }
        else{
            i += j-1;
        }
    }

    return -1;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int a[200001] = {0}, n, k;
    cin >> n >> k;

    for(int i = 0; i < n; i++){
        cin >> a[i];
    }

    cout << boldog(a, n, k);


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/02ms1076 KiB
2Elfogadva0/03ms1076 KiB
3Elfogadva2/22ms1076 KiB
4Elfogadva2/22ms1076 KiB
5Elfogadva2/22ms1076 KiB
6Elfogadva2/22ms1092 KiB
7Elfogadva2/22ms1092 KiB
8Elfogadva2/22ms1152 KiB
9Elfogadva2/23ms1076 KiB
10Elfogadva2/23ms1076 KiB
11Elfogadva2/23ms1304 KiB
12Elfogadva2/22ms1076 KiB
13Elfogadva2/212ms1208 KiB
14Elfogadva2/210ms1092 KiB
15Elfogadva2/218ms1080 KiB
16Elfogadva2/220ms1076 KiB
17Elfogadva2/223ms1092 KiB
18Elfogadva2/223ms1076 KiB
19Elfogadva2/223ms1200 KiB
20Elfogadva2/28ms1076 KiB
21Elfogadva2/218ms1080 KiB
22Elfogadva2/223ms1076 KiB