Cod sursa(job #633898)

Utilizator d.andreiDiaconeasa Andrei d.andrei Data 15 noiembrie 2011 00:30:22
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <cstdio>

#define file_in "secv2.in"
#define file_out "secv2.out"

int N,K,i,pmin,pmax;
int V[50101];

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d", &N, &K);
	for (i=1;i<=N;++i)
		 scanf("%d", &V[i]), V[i]+=V[i-1];
	//for (i=1;i<=N;++i) printf("%d ", V[i]), printf("\n");
	pmax=K;
	for (i=K+1;i<=N;++i)
		 if (V[i]>V[pmax])
			 pmax=i;
	//pmin++;	 
	pmin=pmax-K;
	for (i=pmax-K+1;i>=1;--i)	 
		 if (V[i]<V[pmin])
			 pmin=i;
	//printf("%d %d\n", V[pmin],V[pmax]);	 
	printf("%d %d %d", pmin+1,pmax,V[pmax]-V[pmin]);

	return 0;
	
}