Cod sursa(job #213006)

Utilizator SheepBOYFelix Liviu SheepBOY Data 8 octombrie 2008 09:14:54
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
int n,k,v[50010],psum[50010];
void citire()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",v+i);
		psum[i]=psum[i-1]+v[i];
	}
}
void calcul()
{
	int sv=0,max=0,a,b,poz=1;
	sv=psum[k];
	for(int i=k+1;i<=n;i++)
	{
		sv+=v[i];
		if(psum[i]-psum[i-k]>sv)
		{
			sv=psum[i]-psum[i-k];
		    poz=i-k+1;
		}
		if(sv>max)
		{
			max=sv;
			a=poz;
			b=i;		
		}
	}
	printf("%d %d %d",a,b,max);
}
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	citire();
	calcul();
	return 0;
}