Submission #12,410

2024-12-17 11:43:25

cpp17

Time limit exceeded 22/40

300ms

1320 KiB

#include <iostream>

using namespace std;

int N,K,v[200001],i,y,x,a,b;

int main()
{
     cin>>N>>K;
     for(i=1;i<=N;++i)
     {
         cin>>v[i];
     }
     for(i=1;i<=N;++i)
     {
         y=-1;
         if(i-K<1) a=1;
         else a=i-K;
         for(x=a;x<i;++x)
         {
             if(v[x]>v[i])
             {
                 y=1;
                 break;
             }
         }
         if(i+K>N) b=N;
         else b=i+K;
         for(x=i+1;x<=b;++x)
         {
             if(v[x]>v[i])
             {
                 y=1;
                 break;
             }
         }
         if(y==-1)
         {
             cout<<i;
             break;
         }
     }
}

	Sum	Test	Verdict		Time	Memory
base	22/40
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	4ms	320 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	320 KiB
		5	Accepted	2/2	1ms	320 KiB
		6	Accepted	2/2	1ms	320 KiB
		7	Accepted	2/2	1ms	320 KiB
		8	Accepted	2/2	2ms	428 KiB
		9	Accepted	2/2	4ms	500 KiB
		10	Accepted	2/2	4ms	512 KiB
		11	Accepted	2/2	4ms	500 KiB
		12	Accepted	2/2	3ms	320 KiB
		13	Time limit exceeded	0/2	300ms	800 KiB
		14	Time limit exceeded	0/2	300ms	624 KiB
		15	Time limit exceeded	0/2	300ms	1120 KiB
		16	Time limit exceeded	0/2	298ms	1076 KiB
		17	Time limit exceeded	0/2	287ms	1080 KiB
		18	Time limit exceeded	0/2	287ms	972 KiB
		19	Time limit exceeded	0/2	287ms	1080 KiB
		20	Time limit exceeded	0/2	287ms	744 KiB
		21	Time limit exceeded	0/2	282ms	1080 KiB
		22	Accepted	2/2	71ms	1320 KiB