Cod sursa(job #458335)

Utilizator pykhNeagoe Alexandru pykh Data 24 mai 2010 16:24:37
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
const char in[]="secv2.in";
const char out[]="secv2.out";
const int N = 50000;

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

int main()
	{
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		scanf("%d%d", &n, &k);
		for( i = 1 ; i <= n ; ++i)
		{
			scanf("%d", &a[i]);
			s[i] = s[i-1] + a[i];
		}
		rez = s[k];
		st = start = 1;
		dr = k;
		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;
			}
		}
		printf("%d %d %d", st, dr, rez);
		return 0;
}