Cod sursa(job #495998)

Utilizator ioanabIoana Bica ioanab Data 27 octombrie 2010 15:44:29
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>

long n,k,i,val,start,st,dr,rez,a[50001],s[50001];

ifstream in("secv2.in");
ofstream out("secv2.out");

int main()
{
	in>>n>>k;
	for(i=1;i<=n;i++)
	{
	in>>a[i];
	s[i]=s[i-1]+a[i];
	}
	rez=s[k];
	st=1;
	dr=k;
	val=s[k];
	start=1;
	for(i=k+1;i<=n;i++)
	{
		val=val+a[i];
		if(val<s[i]-s[i-k])
		{
			val=s[i]-s[i-k];
			start=i-k+1;
		}
		if(rez<val)
		{
			rez=val;
			st=start;
			dr=i;
		}
	}
	out<<st<<" "<<dr<<" "<<rez;

return 0;
}