Cod sursa(job #50658)

Utilizator razyelxrazyelx razyelx Data 8 aprilie 2007 10:38:50
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <stdio.h>
int main(){
	long a,b,i,j,n,k,s=0,cache=-26000,poza,pozb,sir[50003];
	FILE*f=fopen("secv2.in","r");
	FILE*g=fopen("secv2.out","w");
	fscanf(f,"%ld %ld",&n,&k);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&sir[i]);
	for(i=1;i<n;i++){
		s=sir[i];b=i;a=i;
		for(j=i+1;j<=n;j++){
			s+=sir[j];b++;
			if(s>cache&&b>=k){
				pozb=b;poza=a;
				cache=s;
			}
		}
	}
	fprintf(g,"%ld %ld %ld",poza,pozb,cache);
	return 0;
}