Cod sursa(job #290558)

Utilizator razvan_3dragomir razvan razvan_3 Data 28 martie 2009 10:07:29
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream.h>
ifstream intrare("secv2.in");
ofstream iesire("secv2.out");
int n,k,v[50001];
long long max;
long long sol[50001];
void citeste()
{
	intrare>>n>>k;
	for(int i=1;i<=n;i++)
	{
		intrare>>v[i];

	}
}
int main()
{
	citeste();
	int i,j;max=-100000000;

	int start,stop;
	for(i=1;i<=n-k+1;i++)
	{
		sol[i]=v[i];
		for(j=i+1;j<=n;j++)
		{
			sol[j]=sol[j-1]+v[j];
			if(j-i+1>=k)
			{
				if(max<sol[j])
				{
					start=i;
					stop=j;
					max=sol[j];
				}
			}
		}
	}
	iesire<<start<<" "<<stop<<" "<<max;
	return 0;
}