Cod sursa(job #404051)

Utilizator mihai995mihai995 mihai995 Data 25 februarie 2010 18:51:50
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
int v[50001];
int main()
{
	int n,i,s=-100000,a,b,k,sum=0;
	ifstream f("secv2.in");
	ofstream o("secv2.out");
	f>>n>>k;
	for (i=1;i<=n;i++)
	{
		f>>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];
	}		
	o<<a<<" "<<b<<" "<<s;
	return 0;
}