Cod sursa(job #352408)

Utilizator siminescuPaval Cristi Onisim siminescu Data 1 octombrie 2009 17:38:07
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
using namespace std;
long long v[50001],s[50001];
int main()
{
	long long i,j,k,poz1,poz2,max=0,n,p;
	ifstream f("secv2.in");
	ofstream g("secv2.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
		s[i]=s[i-1]+v[i];
	}
	for(i=k;i<=n;i++)
	{
		if(v[i]>0)
		{
		for(j=i-k;j>=0;j--)
		{
			p=s[i]-s[j];
			if(p>max)
			{
				max=p;
				poz1=j+1;
				poz2=i;
			}
		}
		}		
	}
	g<<poz1<<" "<<poz2<<" "<<max;

	
	f.close();
	g.close();
	return 0;
}