Pagini recente » Cod sursa (job #3285929) | Cod sursa (job #2124930) | Cod sursa (job #2370185) | Cod sursa (job #2320482) | Cod sursa (job #1265962)
#include <fstream>
#include <fstream>
using namespace std;
ifstream is("energii.in");
ofstream os("energii.out");
short int g,w,i,c,e,s;
float ef[1001],v[1001],u[1001],aux;
int main()
{
is>>g;
is>>w;
for(i=1;i<=g;i++)
{is>>v[i]>>u[i];}
is.close();
for(i=1;i<=g;i++)
{ ef[i]=v[i]/u[i];}
do
{
c=1;
for(i=1;i<=g-1;i++)
{ if (ef[i]<ef[i+1])
{aux=v[i];
v[i]=v[i+1];
v[i+1]=aux;
aux=u[i];
u[i]=u[i+1];
u[i+1]=aux;
aux=ef[i];
ef[i]=ef[i+1];
ef[i+1]=aux;
c=0;
} } }
while (c==0);
s=0;
i=1;
e=0;
do
{ e=e+v[i];
s=s+u[i];
i++; }
while((i<=g) && (e<w));
os<<s;
return 0;
}