Cod sursa(job #148110)

Utilizator alex3el_n2oAlex Vladescu alex3el_n2o Data 3 martie 2008 21:51:21
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <stdio.h>
#include <values.h>
FILE *f=fopen("secv2.in","r"), *g=fopen("secv2.out","w");
int main()
{
long k,n,x[50010],i,j,s=0,max,dr,st;
max=-MAXLONG;
fscanf(f,"%ld %ld",&n,&k);
for (i=1;i<=n;i++)
	fscanf(f,"%ld",&x[i]);
for (i=1;i<=n;i++)
	{
	s+=x[i];
	if (i>=k)
		if (max<s)
			{
			max=s;
			dr=i;
			}
	}
s=0;max=-MAXLONG;
for (i=dr;i>=1;i--)
	{
	s+=x[i];
	if (i<=dr-k)
		if (max<s)
			{
			max=s;
			st=i;
			}
	}
s=0;
for (i=st;i<=dr;i++)
	s+=x[i];
fprintf(g,"%ld %ld %ld\n",st,dr,s);
fclose(g);
return 0;
}