Cod sursa(job #546937)
| Utilizator | Data | 5 martie 2011 17:54:45 | |
|---|---|---|---|
| Problema | Energii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream.h>
#include <algorithm>
#define val 10010
using namespace std;
struct pereche{
float a;
int b;
};
int com(pereche a , pereche b){
return a.a>b.a;
}
pereche V[val];
int n , Min , i , p , min2;
float w , c;
int main(){
ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>Min;
for(i=1;i<=n;i++){
f>>w>>c;
V[i].a=w/c;
V[i].b=(int) c;
}
sort(V+1 , V+n+1 , com);
while(min2<Min){
min2+=V[++p].b;
}
g<<min2;
f.close();
g.close();
return 0;
}