Cod sursa(job #2527)

Utilizator alle_forever13Alexandra Retegan alle_forever13 Data 17 decembrie 2006 17:30:19
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<stdio.h>

#define input "secv2.in"

#define output "secv2.out"

#define dim 500001

int n, k, a[dim], st, dr, i, s[dim], rez, val, start;

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");

	out = fopen (output, "w");

	fscanf(in, "%d%d", &n, &k);

	for(i=1; i<=n; i++)
	{
		fscanf(in, "%d", &a[i]);

		s[i]=s[i-1]+a[i];
	}

	rez = s[k];

	st=1;

	dr=k;

	val = s[k];

	start = 1;

	for(i=k+1; i<=n; i++)
	{
		val = val + a[i];

		if(val<s[i]-s[i-k])
		{
			val = s[i] - s[i-k];

			start = i-k+1;

		}

		if(rez<val)
		{
			rez = val;

			st = start;

			dr = i;

		}

	}

	fprintf(out, "%d %d %d", st, dr, rez);

	return 0;

}