Cod sursa(job #495990)

Utilizator camelia_popescuPopescu Camelia camelia_popescu Data 27 octombrie 2010 15:16:53
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>

using namespace std;

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

int v[50001]; 

int main()
{
	int n,i,s=-100000,a,b,k,sum=0;
	in>>n>>k;
	for (i=1;i<=n;i++)
	{
		in>>v[i];
		v[i]+=v[i-1];
		if (i>k && v[i-k]<v[sum]) sum=i-k;
		if (v[i]-v[sum]>s)
		{
			s=v[i]-v[sum];
			a=sum+1;
			b=i;
		}
	}
	if (n==k)
	{
		a=1;
		b=n;
		s=v[n];
	}		
	out<<a<<" "<<b<<" "<<s;
	return 0;
}