Cod sursa(job #443162)

Utilizator siminescuPaval Cristi Onisim siminescu Data 16 aprilie 2010 09:45:09
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
long long v[50002];
int main()
{
	int n,k,i,j,poz1,poz2,max,x;
	ifstream f("secv2.in");
	ofstream g("secv2.out");
	f>>n>>k;v[0]=0;
	for(i=1;i<=k;i++)
	{
		f>>x;
		v[i]=v[i-1]+x;
	}
	max=v[k];poz1=1;poz2=k;
	for(i=k+1;i<=n;i++)
	{
		f>>x;
		v[i]=v[i-1]+x;
		for(j=i-k;j>=1;j--)
			if(v[i]-v[j]>max)
			{
				max=v[i]-v[j];
				poz1=j+1;
				poz2=i;
			}
	}
	g<<poz1<<" "<<poz2<<" "<<max<<'\n';
}