Cod sursa(job #709022)

Utilizator iarbaCrestez Paul iarba Data 7 martie 2012 16:52:57
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
#warning sunt putin prost
long a[500002],deq[500002];
long i,n,j,fr,bk,max,maxi,k;
int main()
{
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	scanf("%ld%ld",&n,&k);
	fr=1;bk=0;max=-999999999;
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		while((fr<=bk)&&(a[i]<=a[deq[bk]])){bk--;}
		deq[++bk]=i;
		if(deq[fr]==i-k){fr++;}
		if(i>=k){if(a[deq[fr]]>max){max=a[deq[fr]];maxi=i;}}
					 }
printf("%ld %ld %ld",maxi-k+1,maxi,max);
return 0;
}