Cod sursa(job #76365)

Utilizator a7893Nae Mihai a7893 Data 9 august 2007 16:31:52
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<stdio.h>
#define N 70000
int n,k,v[N],s[N];
void read()
{
	int i;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
}
void solve()
{
	int i,start,rez,st,dr,val;
	s[1]=v[1];
	for(i=2;i<=n;i++)
		s[i]=s[i-1]+v[i];
	st=1;
	dr=k;
	rez=s[k];
	val=s[k];
	for(i=k+1;i<=n;i++)
	{
		val+=v[i];
		if(val<s[i]-s[i-k])
		{
			val=s[i]-s[i-k];
			start=i-k+1;
		}
		if(rez<val)
		{
			rez=val;
			st=start;
			dr=i;
		}
	}
	printf("%d %d %d\n",st,dr,rez);
}
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	read();
	solve();
	return 0;
}