114402024-09-25 10:50:02tKriszFasor (40)cpp14Időlimit túllépés 22/40298ms2792 KiB
#include <iostream>


using namespace std;


int main()
{
    int v[200002]={0};
    bool v1[200002]={0};
    int n,k;
    cin>>n>>k;
    v[0]=-1;
    v[n+1]=-1;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(v1[i]==0){
            for(int j=i-1; j>=max(1,i-k);j--){
                if(v[i]>=v[j]){
                    if(v[i]>v[j]){
                        v1[j]=1;
                    }
                }
                else {
                    v1[i]=1;
                    break;
                }
            }
        }
        if(v1[i]==0){
            for(int j=i+1; j<=min(n,i+k);j++){
                if(v[i]>=v[j]){
                    if(v[i]>v[j]){
                        v1[j]=1;
                    }
                }
                else {
                    v1[i]=1;
                    break;
                }
            }
        }
        if(v1[i]==0){
            cout<<i;
            break;
        }
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base22/40
1Elfogadva0/04ms1444 KiB
2Elfogadva0/07ms1452 KiB
3Elfogadva2/24ms1384 KiB
4Elfogadva2/24ms1552 KiB
5Elfogadva2/23ms1384 KiB
6Elfogadva2/23ms1656 KiB
7Elfogadva2/24ms1396 KiB
8Elfogadva2/24ms1388 KiB
9Elfogadva2/26ms1384 KiB
10Elfogadva2/27ms1440 KiB
11Elfogadva2/27ms1384 KiB
12Elfogadva2/26ms1424 KiB
13Időlimit túllépés0/2298ms1948 KiB
14Időlimit túllépés0/2298ms1868 KiB
15Időlimit túllépés0/2296ms2328 KiB
16Időlimit túllépés0/2296ms2344 KiB
17Időlimit túllépés0/2296ms2664 KiB
18Időlimit túllépés0/2296ms2540 KiB
19Időlimit túllépés0/2294ms2664 KiB
20Időlimit túllépés0/2296ms1640 KiB
21Időlimit túllépés0/2296ms2280 KiB
22Elfogadva2/275ms2792 KiB