178732025-09-20 11:58:24algoproFasor (40)cpp17Accepted 40/4071ms1852 KiB
// UUID: 161a0f65-c8b7-4698-a306-765f639613fc
#include <bits/stdc++.h>
using namespace std;
int N, K;
long long H[200001];
int fugg(int, int);

int main() {
	
    cin>>N>>K;
    for(int i=1; i<=N; i++) cin>>H[i];
    cout<<fugg(1, 1-K);

}
int fugg(int meghivottfa, int elozofa)
{
    int magassag=H[meghivottfa];
    int maxi=0, maxis;
    int vizstav;
    if(N<meghivottfa+K) vizstav=N;
    else vizstav=meghivottfa+K;
    for(int i=elozofa+K+1; i<=vizstav; i++)
    {
        if(maxi<H[i])
        {
            maxi=H[i];
            maxis=i;
        }
    }
    if(maxi<=magassag) return meghivottfa;
    return(fugg(maxis, meghivottfa));
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms532 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms316 KiB
11Accepted2/24ms476 KiB
12Accepted2/23ms316 KiB
13Accepted2/237ms964 KiB
14Accepted2/234ms1076 KiB
15Accepted2/257ms1852 KiB
16Accepted2/265ms1788 KiB
17Accepted2/271ms1844 KiB
18Accepted2/271ms1780 KiB
19Accepted2/271ms1848 KiB
20Accepted2/220ms1180 KiB
21Accepted2/257ms1844 KiB
22Accepted2/271ms1844 KiB