Cod sursa(job #99313)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 11 noiembrie 2007 09:51:36
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
int v[50000],suma[50000];
int main(){
	int n,s=0,i,j,a,b,max=-1000000000,k;
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	for (i=1;i<n+1;++i){
		scanf("%d",&v[i]);
		suma[i]=suma[i-1]+v[i];
	}
	suma[0]=0;
	for (i=1;i<=n-k+1;++i){
		for (j=i+k-1;j<n+1;++j)
			if (suma[j]-suma[i-1]>max){
				max=suma[j]-suma[i-1];
				a=i;
				b=j;
			}
	}
	printf("%d %d %d",a,b,max);
	return 0;
}