Cod sursa(job #271716)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 5 martie 2009 20:47:11
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
   #include<stdio.h>     
      
   int n,ncrt,poz,pinit,pfin,smax,sum,i,sa,pbinit,pblng,ok;

   int main(){
   FILE *f = fopen("buline.in","r");
   FILE *g = fopen("buline.out","w");
   fscanf(f,"%d%d%D",&n,&ncrt,&ok);
   if(ok == 0)
	ncrt = -ncrt;

   sa = ncrt;
   int summax = ncrt;
   smax = sa;
   pinit = 1;
   pfin = 1;
   for(i=2;i<=n;i++){
       fscanf(f,"%d%d",&ncrt,&ok);
       if(ok == 0)
	ncrt = -ncrt;
       summax+=ncrt;
       if(sa+ncrt<=ncrt){
	    sum = sa+ncrt;

       }
       else{
	   poz = i;
	   sum = ncrt;

       }

       if(sum<smax){
	   pinit = poz ;
	   pfin = i;
	   smax = sum;
       }
       sa = sum;
   }     

   pbinit = pfin+1;
   for(i=pinit;i<=pfin;i++)
	pblng++;
   pblng = n - pblng;

   sum = summax - smax;
   fprintf(g,"%d %d %d",sum,pbinit,pblng);

   fclose(f);     
   fclose(g);     
   return 0;     
   }