Cod sursa(job #94277)

Utilizator raduzerRadu Zernoveanu raduzer Data 22 octombrie 2007 16:06:11
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

int n, k, s, st, fi, min,x, a[50010], b[50010];

int main()
{
	freopen("secv2.in","rt",stdin);
	freopen("secv2.out","wt",stdout);
	scanf("%d %d\n",&n,&k);
	int i;
	for (i=1; i<=n; ++i)
	{
		scanf("%d ",&a[i]);
		b[i]=b[i-1]+a[i];
	}
	min=0;
	st=1;
	s=0;
	for (i=k; i<=n; ++i)
	{
		if (b[i]-min>s)
		{        
            x=st;
			s=b[i]-min;
			fi=i;      	
		}
		if (b[i-k+1]<min)
		{
			st=i-k+1;
			min=b[i-k+1];
		}
	}
	printf("%d %d %d\n",x+1,fi,s);

    return 0;
}