Cod sursa(job #50874)

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