Cod sursa(job #566102)

Utilizator g3ppyStoian Vlad g3ppy Data 28 martie 2011 17:32:11
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>

FILE *f,*g;

long n,k,i,pz,pzm,min,max,a[50001],s[50001];
int main()
{
	f=fopen("secv2.in","r");
	g=fopen("secv2.out","w");
	fscanf(f,"%ld %ld",&n,&k);
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%ld",&a[i]);
		s[i]=s[i-1]+a[i];
	}
	min=25001;
	max=-25001;
	for(i=k+1;i<=n;i++)
	{
		if(s[i-k]<min)
		{
			min=s[i-k];
			pz=i-k;
		}
		if(s[i]-s[pz]>max)
		{
			max=s[i]-s[pz];
			pzm=i;
		}
	}
	fprintf(g,"%ld %ld %ld",pz+1,pzm,max);
	return 0;
}