Cod sursa(job #361718)

Utilizator drujbarultudorTudor Mihai Munteanu drujbarultudor Data 6 noiembrie 2009 12:38:52
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<cstdio>
#include <fstream>
const int x = -(1<<30);
const int N = (1<<16);
using namespace std;
int a[N];
int sum[N];

int main ()
{
	int k,inc,incc,sf,i,n,smax = x,sc = 0;
	ifstream in ("secv2.in");
	ofstream out ("secv2.out");
	in>>n;
	in>>k;
	for (i=1;i<=n;i++)
	{
		in>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	inc=1;
	sc=sum[k-1];
	for (i=k;i<=n;i++)
	{
		if (sc+a[i]>sum[i]-sum[i-k])
			sc=sc+a[i];
		else
		{
			sc=sum[i]-sum[i-k];
			inc=i-k+1;
		}
		
		
		if (sc>smax)
		{
			smax=sc;
			sf=i;
			incc=inc;
		}
	}
	out<<incc<<" "<<sf<<" "<<smax;
	return 0;
}