Pagini recente » Cod sursa (job #1711716) | Cod sursa (job #130441) | Cod sursa (job #133826) | Cod sursa (job #1987882) | Cod sursa (job #476673)
Cod sursa(job #476673)
#include<stdio.h>
#include<deque>
#define pb push_back
using namespace std;
int x[500005];
long n,k,p,u;
int maxi=-32000;
deque<long> dq;
int main()
{freopen("secventa.in","r",stdin);
scanf("%ld%ld",&n,&k);
long i,max;
for(i=1;i<=n;++i)
scanf("%d",&x[i]);
for(i=1;i<=n;++i)
{ while(!dq.empty()&&x[i]<=x[dq.back()])
dq.pop_back();
dq.pb(i);
if(i>=k&&x[dq.front()]>maxi)
{maxi=x[dq.front()];
p=i-k+1;
u=i;
}
if(dq.front()<=i-k+1)
dq.pop_front();
}
fclose(stdin);
freopen("secventa.out","w",stdout);
printf("%ld %ld %d\n",p,u,maxi);
fclose(stdout);
return 0;
}