Cod sursa(job #43648)

Utilizator ZuziFilip Sanziana Zuzi Data 30 martie 2007 12:43:09
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#define NMAX 50001
int a[NMAX], n, k, sum, max, mb, me, beg, end;

void read()
{
	int i;
	scanf("%d%d", &n, &k);
	for (i=1;i<=n;i++)
		scanf("%d", &a[i]);
}

void rezolv()
{
	int i;
	max=-NMAX;
	beg=1;
	for (i=1;i<=n;i++)
	{
		sum += a[i];
		if (sum > max && i-beg+1 >= k)
				max = sum, mb = beg, me=i;
		if (sum < 0)
			sum = 0, beg = i+1;

	}

printf("%d %d %d\n", mb, me, max);
}

int main()
{
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);
	read();
	rezolv();
	return 0;
}