Pagini recente » Cod sursa (job #1204918) | Cod sursa (job #3173578) | Cod sursa (job #1765212) | Cod sursa (job #2537586) | Cod sursa (job #284065)
Cod sursa(job #284065)
#include <stdio.h>
int v[500001],deque[500001];
int n,k,i,dr,st=1,mmax=-50000,xmax,ymax;
int main ()
{
freopen ("secventa.in","r",stdin);
freopen ("secventa.out","w",stdout);
scanf ("%d %d",&n,&k);
for (i=1;i<=n;i++){
scanf ("%d",&v[i]);
while (v[i]<v[deque[dr]] && st<=dr) dr--;
deque[++dr]=i;
if (deque[st]==i-k) st++;
if (i>=k && mmax<v[deque[st]]){
mmax=v[deque[st]];
ymax=i;
xmax=i-k+1;
}
}
printf ("%d %d %d",xmax,ymax,mmax);
return 0;
}