Cod sursa(job #474823)

Utilizator cosmyoPaunel Cosmin cosmyo Data 5 august 2010 02:47:38
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
#define NMAX 50005
#define inf 100000000
long n,k,a[NMAX],s[NMAX];
void cit()
{freopen("secv2.in","r",stdin);
	scanf("%ld%ld",&n,&k);
	long i;
		for(i=1;i<=n;++i)
			{scanf("%ld",&a[i]);s[i]=s[i-1]+a[i];}
  fclose(stdin);
}
void afis()
{long j,i,max=-inf,p,u;
 freopen("secv2.out","w",stdout);
  for(i=1;i<=n-k+1;++i)
	  for(j=i+k-1;j<=n;++j)
	  if(s[j]-s[i-1]>max)
	  {p=i;
	   u=j;
	   max=s[j]-s[i-1];
	  }
  printf("%ld %ld %ld \n",p,u,max);
 fclose(stdout);
}
int main()
{cit();
 afis();
 return 0;
}