#include <iostream>
#include <algorithm>
using namespace std;
struct Goods{
  int weight;
  int value;
  double per;//單位重量的價值
  double load;//裝多少權重
};
//定義sort函式比較器
int compare(Goods const&a,Goods const&b){
    if(a.per>b.per)
        return 1;
    else
        return 0;
}
//貪心演算法
void Greedy(Goods g[],int good_number,int content){
  for(int i=0;i<good_number;i++){
    if(g[i].weight<content){
        content-=g[i].weight;
        g[i].load=1;
    }else if(content>0){

       g[i].load=(double)content/g[i].weight;
       cout<<g[i].load;
       content=0;
    }
  }
}

int main()
{  int n;
   int bag;
   double total_weight=0;
   double total_value=0;
   cout<<"請輸入貨物種類";
   cin>>n;
   cout<<"請輸入揹包大小"<<endl;
   cin>>bag;
   Goods gs[n+1];
   cout<<"請依次輸入每種貨物的重量和價值"<<endl;
   for(int i=0;i<n;i++){
    cin>>gs[i].weight;
    cin>>gs[i].value;
    gs[i].per=double(gs[i].value/gs[i].weight);
    gs[i].load=0;
   }
   sort(gs,gs+n,compare);
   Greedy(gs,n,bag);
   for(int i=0;i<n;i++){
    if(gs[i].load>=0){
        total_weight+=gs[i].load*gs[i].weight;
        total_value+=gs[i].load*gs[i].value;
    }else{
    break;
    }
   }
   cout<<"總容量為："<<total_weight<<endl<<"總價值為："<<total_value<<endl;
   return 0;
}