Cod sursa(job #50610)

Utilizator razyelxrazyelx razyelx Data 7 aprilie 2007 22:43:18
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>
int main(){
	long a,b,i,j,n,k,s=0,cache=0,poza,pozb,sir[50000];
	FILE*f=fopen("secv2.in","r");
	FILE*g=fopen("secv2.out","w");
	fscanf(f,"%ld",&n);
	fscanf(f,"%ld",&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){
					poza=a;pozb=b;
					cache=s;
				}
		}
	}
	fprintf(g,"%ld %ld %ld",poza,pozb,cache);
	return 0;
}