Cod sursa(job #599959)

Utilizator stefanzzzStefan Popa stefanzzz Data 30 iunie 2011 10:07:46
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream.h>

long n,k,max,maxs=1,maxf,i,s[50001],x;
int v[50001];

main(){
	freopen("secv2.in", "r", stdin);
	freopen("secv2.out", "w", stdout);
	scanf("%ld%ld", &n, &k);
	for(i=1;i<=n;i++)
		scanf("%d", &v[i]);
	for(i=1;i<=k;i++)
		s[1]+=v[i];
	max=s[1];
	maxf=k;
	for(i=2;i<=n-k+1;i++){
		s[i]=s[i-1]+v[i+k-1];
		if(s[i]>max){
			max=s[i];
			maxf=i+k-1;}}
	x=max;
	for(i=1;i<=maxf-k;i++){
		x-=v[i];
		if(x>max){
			max=x;
			maxs=i+1;}}
	printf("%ld %ld %ld", maxs, maxf, max);
}