Mai intai trebuie sa te autentifici.
Cod sursa(job #1265962)
| Utilizator | Data | 17 noiembrie 2014 23:48:18 | |
|---|---|---|---|
| Problema | Energii | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.84 kb |
#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;
}
