Cod sursa(job #423017)

Utilizator nandoLicker Nandor nando Data 23 martie 2010 13:56:13
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>

FILE* fin=fopen("secv2.in","r");
FILE* fout=fopen("secv2.out","w");

#define MAX 50005

int n,k,vec[MAX],sp[MAX],min[MAX];

int main(){
	freopen("secv2.out","w",stdout);
	fscanf(fin,"%d %d",&n,&k);
	int min=0,smax=-(2<<29),idx=0,beg=0,end=0;
	for(int i=1;i<=n;i++){
		fscanf(fin,"%d ",&vec[i]);
		vec[i]+=vec[i-1];
		if(i>=k){
			if(smax<vec[i]-min){
				smax=vec[i]-min,beg=idx+1,end=i;
			}
			if(vec[i-k]<min){
				min=vec[i-k],idx=i-k;
			}
		}
	}	
	printf("%d %d %d\n",beg,end,smax);
	fclose(fin);
	fclose(fout);
	return 0;
}