6514 2023. 12. 05 18:38:53 anti Fasor (40) cpp14 Elfogadva 40/40 74ms 8988 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, d;
    cin >> n >> d;
    vector<int> F;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        F.push_back(a);
    }
    for (int i = 0; i < d; i++) {
        F.push_back(0);
    }

    int maxi = 0, max = F[0], megoldas = -1, h=0, maxih = 0;
    bool kesz = false;
    do {
        maxih = maxi;
        for (int i = maxih+1; i <= maxih + d; i++) {
            if (F[i] > max) {
                max = F[i];
                maxi = i;
                h++;
            }
        }
        if (h == 0) {
            megoldas = maxi + 1;
            kesz = true;
        }
        h = 0;
    } while (!kesz);
    cout << megoldas;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 4ms 2232 KiB
3 Elfogadva 2/2 3ms 2284 KiB
4 Elfogadva 2/2 3ms 2424 KiB
5 Elfogadva 2/2 2ms 2512 KiB
6 Elfogadva 2/2 2ms 2512 KiB
7 Elfogadva 2/2 3ms 2768 KiB
8 Elfogadva 2/2 3ms 2992 KiB
9 Elfogadva 2/2 4ms 3416 KiB
10 Elfogadva 2/2 6ms 3620 KiB
11 Elfogadva 2/2 6ms 3576 KiB
12 Elfogadva 2/2 4ms 3728 KiB
13 Elfogadva 2/2 37ms 4836 KiB
14 Elfogadva 2/2 37ms 8016 KiB
15 Elfogadva 2/2 61ms 8084 KiB
16 Elfogadva 2/2 68ms 6040 KiB
17 Elfogadva 2/2 74ms 8092 KiB
18 Elfogadva 2/2 74ms 6268 KiB
19 Elfogadva 2/2 72ms 6484 KiB
20 Elfogadva 2/2 24ms 6652 KiB
21 Elfogadva 2/2 61ms 8988 KiB
22 Elfogadva 2/2 72ms 6780 KiB