Cod sursa(job #546937)

Utilizator roots4Irimia Alexandru Gabriel roots4 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;
}