Cod sursa(job #57781)

Utilizator MeteoraMoarteaDinCarpati Meteora Data 2 mai 2007 23:09:52
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
int main(){
	int n,k,i,val,start,st,dr,rez,a[50000],s[50000];
	freopen("secv2.in","r",stdin);
	freopen("secv2.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=1;
	dr=k;
	val=s[k];
	start=1;
	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;
}