Cod sursa(job #435841)

Utilizator cg1700Catalin Geosu cg1700 Data 7 aprilie 2010 21:56:47
Problema Gutui Scor 10
Compilator c Status done
Runda teme_upb Marime 1.34 kb
#include <stdio.h>
#include <stdlib.h>

int main()                 //n nr gutui, h inaltimea maxima, u inaltime ridicare
{    FILE *f, *g;
    long int n;
    float h,u;
    float hg[100000] ,wg[100000] ,v[100000];
    float min;
    long int i;
    long int j;
    float maxh,maxw;
    float x;
    long int contor=0;
    float greutate=0;
    f=fopen("gutui.in","r");
    g=fopen("gutui.out","w");
    fscanf(f,"%ld",&n);
    fscanf(f,"%f",&h);
    fscanf(f,"%f",&u);
    min=h;
    x=h;
    for(i=0;i<n;i++)
     {fscanf(f,"%f",&hg[i]);
      fscanf(f,"%f",&wg[i]);
      v[i]=0;
       if(hg[i]<min) min=hg[i];}
    for(i=0;i<=(h-min)/u;i++)
      {maxh=min;
      maxw=0;
      for(j=0;j<n;j++)
        {if(hg[j]<=x)
          {if((hg[j]-maxh>=u)&&(v[j]!=1)) {maxh=hg[j];
                                          maxw=wg[j];
                                          contor=j;}
           else
             if((abs(hg[j]-maxh)<u)&&(wg[j]>maxw)&&(v[j]!=1)) {maxh=hg[j];
                                                               maxw=wg[j];
                                                               contor=j;}
          }
         }

          v[contor]=1;
          greutate=greutate+maxw;
          x=x-u;
       }
         fprintf(g,"%.0f",greutate);
       fclose(f);
      fclose(g);
      return 0;
}