178722025-09-20 11:53:28algoproFasor (40)cpp17Futási hiba 38/4075ms1956 KiB
// UUID: 3b294977-29ac-4e83-85b4-bb576f3a3b70
#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;
    for(int i=elozofa+K+1; i<=meghivottfa+K; i++)
    {
        if(maxi<H[i])
        {
            maxi=H[i];
            maxis=i;
        }
    }
    if(maxi<=magassag) return meghivottfa;
    return(fugg(maxis, meghivottfa));
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva2/21ms548 KiB
8Elfogadva2/22ms508 KiB
9Elfogadva2/24ms328 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms316 KiB
12Elfogadva2/23ms316 KiB
13Elfogadva2/237ms1000 KiB
14Futási hiba0/235ms1100 KiB
15Elfogadva2/259ms1796 KiB
16Elfogadva2/268ms1832 KiB
17Elfogadva2/275ms1956 KiB
18Elfogadva2/275ms1844 KiB
19Elfogadva2/275ms1784 KiB
20Elfogadva2/221ms1084 KiB
21Elfogadva2/259ms1844 KiB
22Elfogadva2/274ms1784 KiB