234412026-01-22 21:58:11FoTamasFasor (40)cpp17Hibás válasz 10/40300ms1088 KiB
#include <iostream>
using namespace std;

int main()
{
    int n, k;   // fak szama, latotavolsag
    int h[200000];     // fak (N ≤ 200000)

    cin >> n >> k;
    for (int i = 0; i < n; i++)     // beolvasas
        cin >> h[i];

    int lat = -1;
    bool boldog;
    for (int i = k - 1; i < n - k - 1; i++)
    {
        boldog = true;
        for (int j = i - k; j <= i + k; j++)    // leelenorzi hogy a legmagasabb fa a latotavolsagaban
            if (h[j] > h[i])
            {
                boldog = false;
                break;
            }
        if (boldog)
        {
            lat = i + 1;
            break;
        }
    }
    cout << lat << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms500 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms332 KiB
7Hibás válasz0/21ms316 KiB
8Elfogadva2/22ms316 KiB
9Hibás válasz0/24ms512 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms432 KiB
12Hibás válasz0/23ms508 KiB
13Időlimit túllépés0/2300ms548 KiB
14Hibás válasz0/232ms568 KiB
15Időlimit túllépés0/2300ms1080 KiB
16Időlimit túllépés0/2300ms1056 KiB
17Időlimit túllépés0/2300ms1076 KiB
18Időlimit túllépés0/2282ms1076 KiB
19Időlimit túllépés0/2284ms1044 KiB
20Hibás válasz0/220ms564 KiB
21Időlimit túllépés0/2300ms1076 KiB
22Hibás válasz0/270ms1088 KiB