Cod sursa(job #703391)

Utilizator alex_tomaTOMA ALEX alex_toma Data 2 martie 2012 12:09:05
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda pregatireoji_6 Marime 0.57 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++)
	{
		S=0;
		S+=a[i];
		L=1;
		for(j=i+1;j<=N;j++)
		{
			S+=a[j];
			L++;
			if(L>=K && max<S)
			{
				max=S;
				x=i;
				y=j;
			}
		}
	}
	g<<x<<" "<<y<<" "<<max;
}
void citire()
{
	long long i;
	f>>N>>K;
	for(i=1;i<=N;i++)
		f>>a[i];
}
int main()
{
	citire();
	gasire_secv();
	f.close();
	g.close();
	return 0;
}