Pagini recente » Cod sursa (job #2938687) | Cod sursa (job #75623) | Cod sursa (job #1581686) | Cod sursa (job #862345) | Cod sursa (job #811829)
Cod sursa(job #811829)
#include<cstdio>
#define nmax 500010
int deque[nmax];
int a[nmax];
int main()
{
int in=0,sf=0,max=-(1<<30),i,n,k,front,back;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
front=1;back=0;
for(i=1;i<=n;i++)
{
while(front<=back&&a[i]<=a[deque[back]]) back--;
deque[++back]=i;
while (deque[back] - deque[front] >=k) front++;
if(max<a[deque[front]] && i+1>=k)
{
max=a[deque[front]];
in=i-k+1;
sf=i;
}
}
printf("%d %d %d",in,sf,max);
return 0;
}