Cod sursa(job #703541)

Utilizator alex_tomaTOMA ALEX alex_toma Data 2 martie 2012 12:46:44
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda pregatireoji_6 Marime 0.59 kb
#include<fstream>
#define Nmax 1000000000
using namespace std;
fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);
long long N,K,a[50005];
void gasire_secv()
{
	long long i,j,x,y,max=-Nmax,S,L;
	for(i=1;i<=N;i++)
	{
		L=K;
		S=0;
		for(j=i+K-1;j<=N;j++)
		{
			S=a[j]-a[i-1];
			if(L>=K && max<S)
			{
				max=S;
				x=i;
				y=j;
			}
			L++;
		}
	}
	g<<x<<" "<<y<<" "<<max;
}
void citire()
{
	long long i,x;
	f>>N>>K;
	for(i=1;i<=N;i++)
	{
		f>>x;
		a[i]+=a[i-1]+x;
	}
}
int main()
{
	citire();
	gasire_secv();
	f.close();
	g.close();
	return 0;
}