Cod sursa(job #1265962)

Utilizator Corina1997Todoran Ana-Corina Corina1997 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;
      }