200802025-12-31 19:21:53algoproFasor (40)cpp17Accepted 40/4082ms12084 KiB
// UUID: 96ee5ca8-28ed-458c-8e99-e2b48d6e1990
#include <bits/stdc++.h>
using namespace std;
/*int teszt(vector<int> magas, int i, int k){
    int n= magas.size();
    for(int l=i; l<n-1; l++){
        for(int j=i+1; (j<=i+k && j<n); j++){
            if (magas[j] > magas[i]){ 
                return teszt(magas, j, k);
            }
        }
    }
        return i;
}
int main() {
	int n, k;
    cin >> n >> k;
    vector<int> magas(n);
    for(int i=0; i<n; i++){
        cin >> magas[i];
    }
    int i=0; 
    cout << teszt(magas, i, k)+1;
    return 0;
}*/
int teszt(int x, vector<int> magas, int k){
    int n=magas.size();
    for(int i=x+1; (i<n && i<=x+k) ; i++){
        if (magas[i] > magas[x]) return teszt(i, magas, k);
    }
    return x;
}
int main() {
	int n, k;
    cin >> n >> k;
    vector<int> magas(n);
    for(int i=0; i<n; i++){
        cin >> magas[i];
    }
    int x=0;
    x=teszt(x, magas, k);
    cout << x+1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms512 KiB
2Accepted0/04ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms508 KiB
8Accepted2/22ms500 KiB
9Accepted2/24ms436 KiB
10Accepted2/24ms568 KiB
11Accepted2/24ms692 KiB
12Accepted2/23ms316 KiB
13Accepted2/239ms3360 KiB
14Accepted2/237ms5668 KiB
15Accepted2/261ms4268 KiB
16Accepted2/270ms2732 KiB
17Accepted2/276ms2736 KiB
18Accepted2/279ms5804 KiB
19Accepted2/282ms12084 KiB
20Accepted2/223ms1588 KiB
21Accepted2/263ms2612 KiB
22Accepted2/282ms10560 KiB