Cod sursa(job #94255)

Utilizator savimSerban Andrei Stan savim Data 22 octombrie 2007 15:38:38
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
int main()
{
	int s[50001],a[50001];
	int max,min,p1,p2,i,j,k,n;
	FILE *f1,*f2;

	f1=fopen("secv2.in","r");
	f2=fopen("secv2.out","w");

	fscanf(f1,"%d%d",&n,&k);
	s[0]=0;
	for (i=1; i<=n; i++)
	{
		fscanf(f1,"%d",&a[i]);
		s[i]=s[i-1]+a[i];
	}
	j=0;max=0;min=2000000000;
	for (i=k; i<=n; i++)
	{
		j++;
		if (s[j]<min)
		{
			min=s[j];
			k=j;
		}

		if (s[i]-min>max)
		{
			max=s[i]-min;
			p1=k+1;
			p2=i;
		}
	}
	fprintf(f2,"%d %d %d\n",p1,p2,max);

	fclose(f1);
	fclose(f2);
	return 0;
}