178702025-09-20 11:49:10algoproFasor (40)cpp17Hibás válasz 16/4074ms1076 KiB
// UUID: 6f408abe-15da-4bdf-b9ee-dd308ebd3cbb
#include <bits/stdc++.h>
using namespace std;
int N, K;
int 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;
    if(maxi==magassag) return -1;
    return(fugg(maxis, meghivottfa));
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/40
1Hibás válasz0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Hibás válasz0/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/22ms528 KiB
9Elfogadva2/24ms508 KiB
10Elfogadva2/24ms544 KiB
11Hibás válasz0/24ms316 KiB
12Elfogadva2/23ms332 KiB
13Hibás válasz0/237ms708 KiB
14Futási hiba0/234ms760 KiB
15Hibás válasz0/259ms996 KiB
16Hibás válasz0/267ms1024 KiB
17Hibás válasz0/274ms1076 KiB
18Hibás válasz0/272ms1056 KiB
19Hibás válasz0/272ms944 KiB
20Hibás válasz0/221ms716 KiB
21Hibás válasz0/259ms972 KiB
22Elfogadva2/272ms1076 KiB