Cod sursa(job #123694)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 17 ianuarie 2008 08:32:16
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<stdio.h>
int main(){
	int n,k,i,s=0,s1=0,v[50000],max=-26000,sum[50000],a,b,p,q;
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	sum[-1]=0;
	for(i=0;i<n;++i){
		scanf("%d",&v[i]);
		sum[i]=v[i]+sum[i-1];
	}
	for(i=0;i<k;++i){
		s=s1+v[i];
		s1=s;
	}
	a=1;
	b=k;
	for(i=k;i<n;++i){
		if(sum[i]-sum[i-k]>s1+v[i]){
			s=sum[i]-sum[i-k];
			p=i-k+2;
			q=i+1;
		}
		else{
			s=s1+v[i];
			p=a;
			q=i+1;
		}
		s1=s;
		if(s>max){
			max=s;
			a=p;
			b=q;
		}
	}
	printf("%d %d %d\n",a,b,max);
	fclose(stdin);
	fclose(stdout);
	return 0;
}