7620 2024. 01. 10 09:14:18 BenedekMarton Fasor (40) cpp17 Elfogadva 40/40 75ms 5440 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, k, r;
    cin >> n >> k;
    int t[n];
    for(int i=0; i<n; i++)
    {
        cin >> t[i];
    }
    int bgi, latmax=0, latmaxi=-1;
    for(int i=0; i<min(k, n); i++)
    {
        if(latmax<=t[i])
        {
            latmax=t[i];
            latmaxi=i;
        }
    }
    for(int i=0; i<n; i++)
    {
        r=min(i+k, n-1);
        if(latmax<=t[r]) // megoldani a tullepest
        {
            latmax=t[r];
            latmaxi=r;
        }
        if(latmax==t[i])
        {
            cout << i+1;
            return 0;
        }
        else if(latmaxi<i-k)
        {
            latmax=0;
            for(int j=i-k; j<=r; j++)
            {
                if(latmax<=t[j])
                {
                    latmax=t[j];
                    latmaxi=j;
                }
            }
        }
    }
    cout << -1;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 4ms 2232 KiB
3 Elfogadva 2/2 3ms 2148 KiB
4 Elfogadva 2/2 3ms 2432 KiB
5 Elfogadva 2/2 3ms 2476 KiB
6 Elfogadva 2/2 3ms 2672 KiB
7 Elfogadva 2/2 3ms 2788 KiB
8 Elfogadva 2/2 3ms 2764 KiB
9 Elfogadva 2/2 6ms 3152 KiB
10 Elfogadva 2/2 6ms 3488 KiB
11 Elfogadva 2/2 6ms 3448 KiB
12 Elfogadva 2/2 4ms 3208 KiB
13 Elfogadva 2/2 39ms 3944 KiB
14 Elfogadva 2/2 37ms 3940 KiB
15 Elfogadva 2/2 61ms 4716 KiB
16 Elfogadva 2/2 70ms 4996 KiB
17 Elfogadva 2/2 75ms 4864 KiB
18 Elfogadva 2/2 75ms 4992 KiB
19 Elfogadva 2/2 75ms 5076 KiB
20 Elfogadva 2/2 24ms 4432 KiB
21 Elfogadva 2/2 61ms 5440 KiB
22 Elfogadva 2/2 75ms 5436 KiB