Pagini recente » Cod sursa (job #3248183) | Cod sursa (job #2197934) | Cod sursa (job #2889138) | Cod sursa (job #2437386) | Cod sursa (job #2585223)
#include <cstdio>
#include <algorithm>
using namespace std;
struct item
{
int g,p;
}v[1005];
bool cmp(item a,item b)
{
return a.p*b.g>b.p*a.g;
}
int main()
{
int n,g,s,gs,i;
scanf("%d%d",&n,&g);
for (i=1;i<=n;i++)
{
scanf("%d%d",&v[i].g,&v[i].p);
}
sort(v+1,v+n+1,cmp);
gs=0;
s=0;
for (i=1;i<=n && gs + v[i].g <= g;i++)
{
s=s+v[i].p;
gs=gs+v[i].g;
}
if(i <= n)
printf("%f",(float)((float)s+(float)(g - gs)/v[i].g*v[i].p));
else printf("%d", s);
return 0;
}