Cod sursa(job #569331)

Utilizator stay_awake77Cangea Catalina stay_awake77 Data 1 aprilie 2011 13:01:07
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#define NMAX 50005
#define INF 2000000000

int K, N, i, Nr, S[NMAX], Inc, Sf, Min, Max;

int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);

	scanf("%d%d", &N, &K);
	for( i=1; i<=N; i++ )
	{
		scanf("%d", &Nr);
		S[i] = S[i-1] + Nr;
	}

	Max = -INF;
	Min = INF;

	for( i=K; i<=N; i++ )
	{
		if( S[i-K] < Min )
		{
			Min = S[i-K];
			Inc = i-K+1;
		}
		if( S[i] - Min > Max )
		{
			Max = S[i] - Min;
			Sf = i;
		}
	}

	printf("%d %d %d\n", Inc, Sf, Max);

	return 0;
}