162622025-04-16 17:58:11algoproFasor (40)cpp17Elfogadva 40/4023ms1132 KiB
// UUID: 6d08479f-d2e6-48ea-aa98-ebab3dac200f
#include <bits/stdc++.h>

typedef unsigned long long int ulli;
typedef long long int lli;

using namespace std;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int N, K;
    cin >> N >> K;
    vector<int> H(N);
    for(int &h : H) cin >> h;
    int h = 0;
    bool u;
    while(h < N) {
        u = false;
        for(int i = h + 1; i <= min(h + K, N); ++i) {
            if(H[h] < H[i]) {
                h = i;
                u = true;
                break;
            }
        }
        if(!u) break;
    }
    cout << h + 1 << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms548 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms508 KiB
12Elfogadva2/22ms508 KiB
13Elfogadva2/212ms820 KiB
14Elfogadva2/210ms572 KiB
15Elfogadva2/218ms1132 KiB
16Elfogadva2/220ms1076 KiB
17Elfogadva2/221ms1076 KiB
18Elfogadva2/223ms1076 KiB
19Elfogadva2/221ms1076 KiB
20Elfogadva2/28ms820 KiB
21Elfogadva2/218ms1076 KiB
22Elfogadva2/223ms1076 KiB