Pagini recente » Cod sursa (job #2843322) | Cod sursa (job #2311731) | Cod sursa (job #3143545) | Cod sursa (job #508392) | Cod sursa (job #861003)
Cod sursa(job #861003)
#include <iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int en[1003],pr[1003],G,W,i,j,total=0,ob;
double rap[1003];
int aux;
float aux2;
fstream f,g;
f.open("energii.in",ios::in);
g.open("energii.out",ios::out);
f>>G>>W;
for(i=1;i<=G;i++)
{
f>>en[i]>>pr[i];
rap[i]=(double)en[i]/pr[i];
}
for(i=1;i<G;i++)
for(j=i;j<=G;j++)
if(rap[i]<rap[j])
{
aux2=rap[i];
rap[i]=rap[j];
rap[j]=aux2;
aux=pr[i];
pr[i]=pr[j];
pr[j]=aux;
aux=en[i];
en[i]=en[j];
en[j]=aux;
}
i=1;
for(i=1;i<=G&&W>0;i++)
{
W-=en[i];
total+=pr[i];
}
if(i==G&&W>0)
g<<-1;
else
g<<total;
}