200802025-12-31 19:21:53algoproFasor (40)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms512 KiB
2Elfogadva0/04ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva2/22ms500 KiB
9Elfogadva2/24ms436 KiB
10Elfogadva2/24ms568 KiB
11Elfogadva2/24ms692 KiB
12Elfogadva2/23ms316 KiB
13Elfogadva2/239ms3360 KiB
14Elfogadva2/237ms5668 KiB
15Elfogadva2/261ms4268 KiB
16Elfogadva2/270ms2732 KiB
17Elfogadva2/276ms2736 KiB
18Elfogadva2/279ms5804 KiB
19Elfogadva2/282ms12084 KiB
20Elfogadva2/223ms1588 KiB
21Elfogadva2/263ms2612 KiB
22Elfogadva2/282ms10560 KiB