Cod sursa(job #40643)

Utilizator ZuziFilip Sanziana Zuzi Data 27 martie 2007 16:41:36
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>
#define NMAX 50001
#define MIN -(1<<16)
int x[NMAX], n, k, max,beg,end;

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, r;
	max = MIN;
	for (i = k; i <= n; i++)
		for (j = i-k; j >= 0; j--)
		{
			r = x[i]-x[j];
			if ( r > max )
				max = r, beg = j+1, end = i; 
		}  
}

void afisare()
{
	printf("%d %d %d\n", beg, end, max);
}

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