a732. [藍]Zoo Zoo Zoo 2 - Zero1 Online Judge System

Content

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

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

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

各種動物的代號：

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

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

Input

供應商的報價資料：

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

Output

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

Sample Input #1

Sample Output #1

動物...價值...重量
灰熊...7000...6
獅子...4500...4
合計...$11500

Sample Input #2

4 1 1100
5 6 6700
6 3 3000

Sample Output #2

動物...價值...重量
河馬...6700...6
猩猩...1100...1
猩猩...1100...1
猩猩...1100...1
猩猩...1100...1
合計...$11100

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (1%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (4%): 1.0s , <1K
不公開測資點#3 (25%): 1.0s , <1K
不公開測資點#4 (25%): 1.0s , <1K
不公開測資點#5 (25%): 1.0s , <1K

Hint ：

Tags:

背包

出處:

[管理者：

admin (Judge)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」