Cod sursa(job #1447227)

Utilizator ArkkAlexandru Arkk Data 3 iunie 2015 21:24:49
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.23 kb
#include <iostream>
#include <fstream>
using namespace std;
int i,c,j,G,W,n,d,y,z;
float t[100],x,v[10002][2];
int main()
{
    i=1;
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>G>>W;
    while (f>>v[i][1]>>v[i][2])
    {
        c=c+v[i][1];
        d=d+v[i][2];
        t[i]=(v[i][1])/(v[i][2]);
        i++;
    }
    if(c<W) g<<"-1";
    else if(c==W) g<<d;
      else
        {
            n=i-1;
         for(j=1;j<=i;j++)
            for(c=j+1;c<=i-1;c++)
                if(t[c]>t[j])    {
                                     d=v[j][1];
                                     v[j][1]=v[c][1];
                                     v[c][1]=d;
                                     d=v[j][2];
                                     v[j][2]=v[c][2];
                                     v[c][2]=d;
                                     x=t[c];
                                     t[c]=t[j];
                                     t[j]=x;
                                        }



      y=0;i=1;z=0;
            while(y<W)
            {
            y=y+v[i][1];
            z=z+v[i][2];
            i++;
            }
         cout<<z;
            }

    cout.flush();
    return 0;
}