Cod sursa(job #485613)

Utilizator cosmyoPaunel Cosmin cosmyo Data 18 septembrie 2010 21:21:09
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 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,q,min;
 freopen("secv2.out","w",stdout);
 min=inf;
  for(i=k;i<=n;++i)
  { if(min>s[i-k])
	 { min=s[i-k];
       q=i-k;
	 }
   if(s[i]-min>max)
	   max=s[i]-min,p=q+1,u=i;
  }
  printf("%ld %ld %ld \n",p,u,max);
 fclose(stdout);
}
int main()
{cit();
 afis();
 return 0;
}