Cod sursa(job #1227713)

Utilizator stoicatheodorStt sas stoicatheodor Data 11 septembrie 2014 14:39:50
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include<fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int main()
{
    int g,w,i,c,e,s;
    float a[1001],b[1001],u[1001],aux;
    in>>g;
    in>>w;
    for(i=1;i<=g;i++)
    {
        in>>b[i];
        in>>u[i];
    }
     for(i=1;i<=g;i++)
     {
         a[i]=b[i]/u[i];
     }
     while (c==0);
       {
            c=1;
            for(i=1;i<=g-1;i++)
            {
                if (a[i]<a[i+1])
                {
                    aux=b[i];
                    b[i]=b[i+1];
                    b[i+1]=aux;
                    aux=u[i];
                    u[i]=u[i+1];
                    u[i+1]=aux;
                    aux=a[i];
                    a[i]=a[i+1];
                    a[i+1]=aux;
                    c=0;
                }
            }
        }
         s=0;
         i=1;
         e=0;
     while((i<=g) && (e<w));
       {
           e=e+b[i];
         s=s+u[i];
         i++;
       }
     out<<s;
         return 0;
}