Cod sursa(job #443170)

Utilizator siminescuPaval Cristi Onisim siminescu Data 16 aprilie 2010 10:00:50
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;
int v[50002];
int main()
{
	int n,k,i,poz1,poz2,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;
	}
	poz1=1;poz2=k;
	for(i=k+1;i<=n;i++)
	{
		f>>x;
		v[i]=v[i-1]+x;
		if(v[poz2]<v[i])
		{
			poz2=i;
			if(v[i-k]<v[poz1])
				poz1=i-k+1;
		}
	}
	g<<poz1<<" "<<poz2<<" "<<v[poz2]-v[poz1-1]<<'\n';
}