Cod sursa(job #47813)

Utilizator ZuziFilip Sanziana Zuzi Data 4 aprilie 2007 00:06:06
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#define NMAX 50001

int n, k, x[NMAX], max, end, b;

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


void rezolv()
{
	int i, j, m,s;
	max = x[k], b = 0, end = k;

	for (i = k+1; i <= n; i++)
	{   m=i-k;
		for (j = b; j <= m; j++)
			{ s = x[i]-x[j];
			  if (s > max)
				max = s, b = j, end = i;
			}
	}
}


int main()
{
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);
	read();
	rezolv();
	printf("%d %d %d\n", b+1, end, max);
	return 0;

 }