Cod sursa(job #474809)

Utilizator cosmyoPaunel Cosmin cosmyo Data 5 august 2010 02:10:23
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>
#define NMAX 50005
long n,k,a[NMAX],s[NMAX];
void cit()
{ifstream fin("secv2.in");
	fin>>n>>k;
	long i;
		for(i=1;i<=n;++i)
			{fin>>a[i];s[i]=s[i-1]+a[i];}
  fin.close();
}
void afis()
{long j,i,max=0,p,u;
 ofstream fout("secv2.out");
  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];
	  }
  fout<<p<<" "<<u<<" "<<max<<'\n';
 fout.close();
}
int main()
{cit();
 afis();
 return 0;
}