Cod sursa(job #444494)

Utilizator siminescuPaval Cristi Onisim siminescu Data 20 aprilie 2010 16:36:20
Problema Secventa 2 Scor 90
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,poz1,poz2,x,j;
	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=0;poz2=k;
	for(i=k+1;i<=n;i++)
	{
		f>>x;
		v[i]=v[i-1]+x;
		if(v[poz2]<v[i])
		{
			poz2=i;
			for(j=i-k;j>poz1;j--)
			if(v[j]<v[poz1])
				poz1=j;
		}
	}
	g<<poz1+1<<" "<<poz2<<" "<<v[poz2]-v[poz1]<<'\n';
}