a732: [藍]Zoo Zoo Zoo 2
Tags : 背包
Accepted rate : 11人/16人 ( 69% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-06-04 10:56

Content

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

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

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

 

各種動物的代號:

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

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

Input

供應商的報價資料:

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

Output

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

Sample Input #1
1 4 4500
2 5 5700
3 2 2250
4 1 1100
5 6 6700
6 3 3000
7 7 8000
8 3 3200
9 6 7000
10 8 9000
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
沒有發現任何「解題報告」