Cod sursa(job #226962)

Utilizator razyelxrazyelx razyelx Data 3 decembrie 2008 11:09:51
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 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],a=i,b=i;
	   for(j=i+1;j<=n;j++){
	       s+=sir[j],b++;
	       if(s>cache)
		   pozb=b,poza=a,cache=s;

           }  
       }  
       fprintf(g,"%ld %ld %ld",poza,pozb,cache);  
       return 0;  
   }