Cod sursa(job #99308)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 11 noiembrie 2007 09:47:02
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
int v[50000],suma[50000];
int main(){
	int n,s=0,i,j,a,b,max=0,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];
	}
	for (i=1;i<=n-k+1;++i){
		for (j=i+k;j<n+1;++j)
			if (suma[j]-suma[i]>max){
				max=suma[j]-suma[i-1];
				a=i;
				b=j;
			}
	}
	printf("%d %d %d",a,b,max);
	return 0;
}