Cod sursa(job #361708)

Utilizator Teodor94Teodor Plop Teodor94 Data 6 noiembrie 2009 12:08:54
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <cstdio>
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	int n,k,i,x;
	scanf("%d%d",&n,&k);
	int smax=-(1<<31),sc=0,ic,imax,sfmax;
	for (i=1;i<=n;i++)
	{
		scanf("%d",&x);
		sc+=x;
		if (sc>smax && (i-ic+1)>=k)
		{
			smax=sc;
			sfmax=i;
			imax=ic;
		}
		if (sc<0)
		{
			ic=i+1;
			sc=0;
		}
	}
	printf("%d %d %d",imax,sfmax,smax);
	return 0;
}