Pagini recente » Cod sursa (job #2724555) | Cod sursa (job #2330556) | Cod sursa (job #1090273) | Cod sursa (job #2684298) | Cod sursa (job #435115)
Cod sursa(job #435115)
#include <stdio.h>
#include <stdlib.h>
int main() //n nr gutui, h inaltimea maxima, u inaltime ridicare
{ FILE *f, *g;
long int n,h,u;
long int hg[100000] ,wg[100000] ,v[100000];
long int min=h;
long int i;
long int j;
long int maxh,maxw;
long int x;
long int contor=0;
long int greutate=0;
f=fopen("gutui.in","r");
g=fopen("gutui.out","w");
fscanf(f,"%ld",&n);
fscanf(f,"%ld",&h);
fscanf(f,"%ld",&u);
x=h;
for(i=0;i<n;i++)
{fscanf(f,"%ld",&hg[i]);
fscanf(f,"%ld",&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,"%ld",greutate);
fclose(f);
fclose(g);
return 0;
}