Cod sursa(job #99301)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 11 noiembrie 2007 09:39:44
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<k+1;++i){
		s+=v[i];
		for (j=k+1;j<n+1;++j)
			if (suma[j]-s>max){
				max=suma[j]-s;
				a=i+1;
				b=j;
			}
	}
	printf("%d %d %d",a,b,max);
	return 0;
}