Cod sursa(job #290557)

Utilizator razvan_3dragomir razvan razvan_3 Data 28 martie 2009 09:59:59
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream.h>
ifstream intrare("secv2.in");
ofstream iesire("secv2.out");
int n,k,v[50001];
long long max;
long long sol[50001][50001];
void citeste()
{
	intrare>>n>>k;
	for(int i=1;i<=n;i++)
	{
		intrare>>v[i];
	   //	if(max<v[i])max=v[i];
		sol[i][i]=v[i];
	}
}
int main()
{
	citeste();
	int i,j;max=-100000000;
	for(i=1;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			sol[i][j]=sol[i][j-1]+v[j];
		}
	}
	int start,stop;
	for(i=1;i<=n-k+1;i++)
	{
		for(j=i+k-1;j<=n;j++)
		{
			if(max<sol[i][j])
			{
				start=i;
				stop=j;
				max=sol[i][j];
			}
		}
	}
	iesire<<start<<" "<<stop<<" "<<max;
	return 0;
}