Cod sursa(job #55112)

Utilizator znakeuJurba Andrei znakeu Data 26 aprilie 2007 15:02:27
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>

int main()
{
	int n,k,v[50005],i,j,sum,s,e,t;
	FILE *in=fopen("secv2.in","r");
	fscanf(in,"%d%d",&n,&k);
	for (i=1; i<=n; i++)
		fscanf(in,"%d",&v[i]);
	fclose(in);
	sum=-2147483648;
	for (i=1; i<=n-k; i++)
	{
		t=0;
		for (j=i; j<=n; j++)
		{
			t+=v[j];
			if (t>sum&&(j-i+1>=k))
			{
				sum=t;
				s=i;
				e=j;	
			}
		}
	}
	FILE *out=fopen("secv2.out","w");
	fprintf(out,"%d %d %d\n",s,e,sum);
	fclose(out);
	return 0;
}