Cod sursa(job #35484)

Utilizator MirageRobert Sandu Mirage Data 22 martie 2007 09:26:11
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
int s[50000];
int main () {
	int n,k,i,val,start,st,dr,rez,a[50000];
	FILE *in=fopen("secv2.in","r"), *out=fopen("secv2.out","w");
	fscanf(in,"%d%d",&n,&k);
	for(i=1;i<=n;i++){
		fscanf(in,"%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;
		}
	}
	fprintf(out,"%d %d %d\n",st,dr,rez);
	fclose(in);
	fclose(out);
	return 0;
}