Cod sursa(job #499019)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 8 noiembrie 2010 13:55:13
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb

#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;}