Pagini recente » Cod sursa (job #848678) | Cod sursa (job #1361866) | Cod sursa (job #898960) | Cod sursa (job #392751) | Cod sursa (job #1579769)
#include <algorithm>
#include <stdio.h>
using namespace std;
FILE*f=fopen("rucsac.in","r");
FILE*h=fopen("rucsac.out","w");
struct ob
{
double c,g;
int o;
}a[1001];
int n;
double gm,ct;
int comp(ob a,ob b) {return a.c/a.g>b.c/b.g;}
void citire()
{
int i;
fscanf(f,"%d%lf",&n,&gm);
for (i=1;i<=n;i++) fscanf(f,"%lf%lf",&a[i].g,&a[i].c);
}
int main()
{
int i;
citire();
sort(a+1,a+n+1,comp);
ct=0;
i=1;
while (gm>0&&i<=n)
{
if (a[i].g<=gm)
{
gm-=a[i].g;
ct+=a[i].c;
}
else
{
//ct+=a[i].c*(gm/a[i].g);
gm=0;
}
i++;
}
fprintf(h,"%.2lf",ct);
return 0;
}