Cod sursa(job #716059)

Utilizator bogdan966Benga Bogdan bogdan966 Data 18 martie 2012 10:46:29
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>

using namespace std;

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

int v[50001],sum[50001],n,k,s,stc=1,stmax,drmax,smax = -1000000000;
int main ()
{
	in>>n>>k;
	for (int i=1;i<=n;i++)
	{
		in>>v[i];
		sum[i] = sum[i-1]+v[i];
	}
	for (int i=1;i<=n;i++)
	{
		if(i>k && sum[i]-sum[i-k]>s+v[i])
		{
			s = sum[i]-sum[i-k];
			stc = i - k + 1;
		}
		else
			s += v[i];
		if(s > smax)
		{
			smax = s;
			stmax = stc;
			drmax = i;
		}
	}
	out << stmax << " " << drmax << " " << smax << "\n";
}