題目描述

有一間動物園想向外國購買不同的動物作為動物園擴充展區之用, 但因為成本關係, 動物園只會利用可載重 "10噸" 的船隻"一次過"運送最多及最大價值的動物.

將有多間 動物供應商進行投標工作.

請編寫一個程序 因應不同的供應商提供的資料找出最大價值的動物清單.

各種動物的代號：

1. 獅子， 2. 班馬， 3. 老虎， 4. 猩猩， 5. 河馬

6. 花豹， 7. 犀牛， 8. 羚羊， 9. 灰熊， 10.大象

輸入格式

供應商的報價資料：

輸入n行資料( 1 <= n <= 10), 每行資料包括(以空格分隔): 動物代號, 重量(噸), 價值 

輸出格式

請參考輸出範例 列出 在最大運載能力下可選到的動物清單和最大價值總和.

Samples

["1 4 4500\r\n2 5 5700\r\n3 2 2250\r\n4 1 1100\r\n5 6 6700\r\n6 3 3000\r\n7 7 8000\r\n8 3 3200\r\n9 6 7000\r\n10 8 9000","4 1 1100\r\n5 6 6700\r\n6 3 3000"]

["動物...價值...重量\r\n灰熊...7000...6\r\n獅子...4500...4\r\n合計...$11500","動物...價值...重量\r\n河馬...6700...6\r\n猩猩...1100...1\r\n猩猩...1100...1\r\n猩猩...1100...1\r\n猩猩...1100...1\r\n合計...$11100"]

原始資料

• Zero1 題號：a732
• Hydro 題號：Z0732
• Locale：zh_TW
• Display：open