Pagini recente » Cod sursa (job #2764816) | Cod sursa (job #548658) | Cod sursa (job #1688368) | Cod sursa (job #2407135) | Cod sursa (job #1492782)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
struct generator{
int ener, cost;
float rand;
};
bool cmp(generator a, generator b)
{
return a.rand>b.rand;
}
int main()
{
int n, w;
in>>n>>w;
generator gen[n];
for(int i=0;i<n;++i)
{
in>>gen[i].ener>>gen[i].cost;
gen[i].rand=(float)gen[i].ener/gen[i].cost;
}
sort(gen, gen+n, cmp);
int cnt=0, tc=0;
while(w>0)
{
tc+=gen[cnt].cost;
w-=gen[cnt].ener;
cnt++;
}
out<<tc<<"\n";
return 0;
}