Cod sursa(job #738962)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 21 aprilie 2012 20:22:30
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<cstdio>
#define DMAX 500001
int main()
{
	freopen("secventa.in","r",stdin);freopen("secventa.out","w",stdout);
	int n,k,i,v[DMAX],s=0,o=0,index,j,m;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<=k;i++)
		s+=v[i];
	for(;i<=n;i++)
	{
		s-=v[i-k];
		s+=v[i];
		if(s>o)
		{
			m=DMAX;
			o=s;
			index=i;
			for(j=i;j>=i-k+1;j--)
				if(v[j]<m)
					m=v[j];
		}
	}
	printf("%d %d %d",index-k+1,index,m);
}