Cod sursa(job #271708)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 5 martie 2009 20:41:51
Problema Buline Scor 20
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,v[100];

   int main(){
   FILE *f = fopen("buline.in","r");
   FILE *g = fopen("buline.out","w");
   fscanf(f,"%d",&n);
   for(i=1;i<=n;i++){
	fscanf(f,"%d%d",&v[i],&ok);
	if(ok == 0)
		v[i] = -v[i];

   }
   sa = v[1];
   int summax = v[1];
   smax = sa;
   pinit = 1;
   pfin = 1;
   for(i=2;i<=n;i++){
       ncrt = v[i];
       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;     
   }