4.物品可以分割的背包(Fractional Knapsack)問題

假設有n個物品及一個背包，已知背包的負重能力與每個物品的價值與重量，可以將物品只取部分放入背包，求在背包的負重能力範圍內的放入背包所有物品的最大價值。

輸入說明

每次輸入數字n，n表示物品個數，輸入n小於100，之後有n行分別是每一行兩個整數w與v，w表示物品的重量，而v表示物品的價值。最後輸入一個整數k，表示背包的負重能力。 輸出說明 輸出一個浮點數，表示在背包的負重能力範圍內的放入背包所有物品的最大價值。

輸入範例

5 
3 10 
3 4 
1 5 
2 7 
3 8 
5

輸出範例

18.6667