76142024-01-10 09:07:14BenedekMartonFasor (40)cpp17Futási hiba 38/4071ms6208 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<k; 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ÖsszpontTesztVerdiktIdőMemória
base38/40
1Elfogadva0/03ms1876 KiB
2Elfogadva0/04ms2100 KiB
3Elfogadva2/23ms2280 KiB
4Elfogadva2/23ms2488 KiB
5Elfogadva2/22ms2576 KiB
6Elfogadva2/22ms2576 KiB
7Elfogadva2/23ms2816 KiB
8Elfogadva2/23ms2844 KiB
9Elfogadva2/24ms3148 KiB
10Elfogadva2/26ms3252 KiB
11Elfogadva2/26ms3480 KiB
12Elfogadva2/24ms3520 KiB
13Elfogadva2/237ms4360 KiB
14Futási hiba0/235ms4572 KiB
15Elfogadva2/257ms5516 KiB
16Elfogadva2/265ms5748 KiB
17Elfogadva2/271ms5812 KiB
18Elfogadva2/271ms5840 KiB
19Elfogadva2/271ms5976 KiB
20Elfogadva2/223ms5280 KiB
21Elfogadva2/259ms6200 KiB
22Elfogadva2/271ms6208 KiB