6653 2023. 12. 15 12:49:53 Huni136 Fasor (40) cpp17 Hibás válasz 26/40 79ms 8772 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]=-1;
   // 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 26/40
1 Elfogadva 0/0 3ms 2092 KiB
2 Elfogadva 0/0 6ms 2368 KiB
3 Hibás válasz 0/2 3ms 2256 KiB
4 Elfogadva 2/2 3ms 2300 KiB
5 Hibás válasz 0/2 2ms 2300 KiB
6 Elfogadva 2/2 3ms 2432 KiB
7 Hibás válasz 0/2 3ms 2688 KiB
8 Elfogadva 2/2 3ms 2780 KiB
9 Hibás válasz 0/2 4ms 2956 KiB
10 Elfogadva 2/2 7ms 3216 KiB
11 Elfogadva 2/2 6ms 3168 KiB
12 Hibás válasz 0/2 4ms 3164 KiB
13 Elfogadva 2/2 39ms 5316 KiB
14 Hibás válasz 0/2 35ms 5444 KiB
15 Elfogadva 2/2 63ms 8120 KiB
16 Elfogadva 2/2 68ms 7952 KiB
17 Elfogadva 2/2 75ms 8208 KiB
18 Elfogadva 2/2 75ms 8160 KiB
19 Elfogadva 2/2 78ms 8164 KiB
20 Hibás válasz 0/2 25ms 6084 KiB
21 Elfogadva 2/2 63ms 8504 KiB
22 Elfogadva 2/2 79ms 8772 KiB