Cod sursa(job #384629)

Utilizator HoriaClementHoriaC HoriaClement Data 20 ianuarie 2010 16:28:40
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>

const int N = 1<<16;

int main()
{
	int sc=0,smax=-2000000001,i,k,n,st=0,dr=0,p,v[N],sum[N]={0};
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;++i)
	{
		scanf("%d",&v[i]);
		sum[i]=v[i]+sum[i-1];
	}
	p=1;
	sc=sum[k-1];
	for(i=k;i<=n;++i)
	{
		if(sc+v[i]>sum[i]-sum[i-k])
			sc = sc+v[i];
		else
		{
			p=i-k+1;
			sc=sum[i]-sum[i-k];
		}
		if(sc>smax)
		{
			st=p;
			dr=i;
			smax=sc;
		}
	}
	printf("%d %d %d",st,dr,smax);
	return 0;
}