Pagini recente » Cod sursa (job #1063264) | Cod sursa (job #1560429) | Cod sursa (job #415078) | Cod sursa (job #1666531) | Cod sursa (job #499019)
Cod sursa(job #499019)
#include<vector>
#include<cstdio>
#include<fstream>
#include<algorithm>
using namespace std;
#define m 1001
#define a first
#define b second.first
#define c second.second
#define pb push_back
pair < double , pair < int , int > > v[m];
int n,w;
int main ()
{
ifstream in ("energii.in");
in>>n>>w;
for(int x,y,i=1;i<=n;++i){
in>>x>>y;
v[i].a=(double)y/x;
v[i].b=x;
v[i].c=y;
}
in.close();
sort(v+1,v+n+1);
int i=1,sol=0;
while(w){
w-=v[i].b;
sol+=v[i].c;
++i;
}
freopen ("energii.out","w",stdout);
printf("%d\n",sol);
return 0;}