6654 2023. 12. 15 12:59:51 Huni136 Fasor (40) cpp17 Időlimit túllépés 8/40 300ms 5564 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vector<int> mag(n),bal(n),jobb(n);
    cin>>mag[0];
   // mag[-1]=1e9;
    bal[0]=n+3;
   // mag[n]=1e9;
    int ind;
    for(int i=1;i<n;i++)
    {
        cin>>mag[i];
        if(mag[i-1]>=mag[i])
        {
            bal[i]=i-1;
        }
        else
        {   ind=bal[i-1];
            while (ind!=-1 && mag[ind]<=mag[i])
            {
                ind=bal[ind];
            }
            
            bal[i]=ind;
        }
    }
    jobb[n-1]=-1;

    for(int i=n-2;i>=0;i--)
    {
        if(mag[i]<mag[i+1])
        {
            jobb[i]=i+1;
        }
        else
        {
            ind=jobb[i+1];
            while (ind!=-1 && mag[ind]<=mag[i])
            {
                ind=jobb[ind];
            }
            jobb[i]=ind;
        }
    }

    // for(auto it: bal)
    // {
    //     cout<<it+1<<" ";
    // }

    // cout<<endl;

    // for(auto it: jobb)
    // {
    //     cout<<it+1<<" ";
    // }

    for(int i=0;i<n;i++)
    {
        if((bal[i]+1)*(jobb[i]+1)==0)
        {
            if(abs(max(bal[i],jobb[i])-i)>k)
            {
               //cout<<"fasz";
                cout<<i+1;
                return 0;
            }
        }else if(i-bal[i]<k && jobb[i]-i>k)
        {
            cout<<i+1;
            return 0;
        }
    }
    cout<<-1;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/40
1 Időlimit túllépés 0/0 275ms 1784 KiB
2 Időlimit túllépés 0/0 286ms 2276 KiB
3 Elfogadva 2/2 3ms 2272 KiB
4 Elfogadva 2/2 3ms 2464 KiB
5 Elfogadva 2/2 3ms 2680 KiB
6 Időlimit túllépés 0/2 250ms 2044 KiB
7 Időlimit túllépés 0/2 266ms 2860 KiB
8 Időlimit túllépés 0/2 266ms 3240 KiB
9 Elfogadva 2/2 6ms 3608 KiB
10 Időlimit túllépés 0/2 300ms 3540 KiB
11 Időlimit túllépés 0/2 277ms 3608 KiB
12 Időlimit túllépés 0/2 254ms 3548 KiB
13 Időlimit túllépés 0/2 266ms 3908 KiB
14 Időlimit túllépés 0/2 277ms 3964 KiB
15 Időlimit túllépés 0/2 257ms 5160 KiB
16 Időlimit túllépés 0/2 259ms 5196 KiB
17 Időlimit túllépés 0/2 270ms 5176 KiB
18 Időlimit túllépés 0/2 270ms 5044 KiB
19 Időlimit túllépés 0/2 261ms 5112 KiB
20 Időlimit túllépés 0/2 243ms 4416 KiB
21 Időlimit túllépés 0/2 254ms 5564 KiB
22 Időlimit túllépés 0/2 277ms 5504 KiB