Cod sursa(job #404040)

Utilizator mihai995mihai995 mihai995 Data 25 februarie 2010 18:40:02
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>
using namespace std;
int v[50001];
int main()
{
	int n,i,s=0,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+1]<v[sum]) sum=i-k+1;
		if (v[i]-v[sum]>s)
		{
			s=v[i]-v[sum];
			a=sum+1;
			b=i;
		}
	}
	o<<a<<" "<<b<<" "<<s;
	return 0;
}