Cod sursa(job #481780)

Utilizator soare_cristian16Cristy93 soare_cristian16 Data 1 septembrie 2010 17:49:41
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,v[50001],s[50001],a[50001],b[50001],sc[50001],maxim,in,sf;
int main()
{
	int i;
	f>>n>>k;
	a[0]=1;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
		s[i]=s[i-1]+v[i];
	}
	for(i=1;i<=n;i++)
	{
		if(sc[i-1]+v[i]>s[i] - s[i-k])
		{
			sc[i]=sc[i-1]+v[i];
			a[i]=a[i-1];
			b[i]=i;
		}
		else
		{
			sc[i]=s[i]-s[i-k];
			a[i]=i-k+1;
			b[i]=i;
		}
		if(maxim<sc[i])
		{
			maxim=sc[i];
			in=a[i];
			sf=b[i];
		}
	}
	g<<in<<" "<<sf<<" "<<maxim;
	return 0;
}