a875.
15. Asteroid Mining Robot
內容
在很久很久很久很久很久很久很久很久很久很久很久很久很久很久很久以後的未來，
人類利用機器人到很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠的星球去採礦，
將採來的礦拿去做更多更多更多更多更多更多更多更多更多更多更多更多更多更多更多的機器人
但是機器人的燃料有限，卻要同時供應採礦和返回地球所需的能量，請你幫幫忙~
輸入說明
有多筆輸入資料，每筆資料第一行有三個整數，初始燃料量、回程所需燃料量、背包大小(公斤)，皆為小於等於5000的正整數
接下來有多行，每行含有一種礦物資料依序為，所需燃料量f、礦物名稱、數量(公斤)w，f和w皆為正整數，最後一行為"0 X 0"(不含引號)，不超過30行。
程式必須估計所能帶回礦物的最大價值，不同礦物有不同的價值(見表格)，每種礦物只能選擇"挖"或"不挖"不能只挖一部分。並且依照清單給予的順序挖掘礦物，例如：範例測資中，機器人不能在挖取Ag前就挖取Au。挖掘成功的礦物不一定要裝入背包。
機器人運作到燃料不足已挖礦時返回星球，必須確保機器人有足夠的燃料返抵星球，並且背包不會超重。
輸出說明
請輸出公斤數以及最大價值(四捨五入至小數點以下第一位)詳細格式見範例輸出
範例輸入
#1
1146 529 5000 58 Zn 205 49 Fe 638 66 H2O 595 29 Pt 23 79 Si 970 26 Ag 11 15 Au 8 65 Fe 861 56 Si 872 80 Fe 1052 47 H2O 343 64 Mg 591 24 Pt 32 44 Si 662 0 X 0
範例輸出
#1
kg=4940 value=680271.7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
HP CodeWars2010
[管理者：
snail
(蝸牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||