#include <iostream.h>
int o[50]; //ordinea pietrelor
float c[100], g[100], x[100], gr, gmax;
int n;
int main()
{int i, schimb, aux;
   cout<<"n= "; 
   cin>>n;
   cout<<"greutate max= ";
   cin>>gmax;
   for (i=0;i<n;i++) {o[i]=i; cin>>c[i]>>g[i];}
       do {schimb=0;
       for (i=0;i<n;i++)
         if (c[o[i]]/g[o[i]]<c[o[i+1]]/g[o[i+1]])
         {aux=o[i];o[i]=o[i+1]; o[i+1]=aux; schimb=1;}       
  }while (schimb);
  for (i=0, gr=gmax; i<n && gr>g[o[i]]; i++)
  {x[o[i]]=1; gr-=g[o[i]];}
   if (i<n) x[o[i]]=gr/g[o[i]];
   cout <<"obiectele selectate sunt:\n";


       
return 0;
   }