a875: 15. Asteroid Mining Robot
Tags :
Accepted rate : 33人/33人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-01-04 15:28

Content

在很久很久很久很久很久很久很久很久很久很久很久很久很久很久很久以後的未來,

人類利用機器人到很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠很遠的星球去採礦,

將採來的礦拿去做更多更多更多更多更多更多更多更多更多更多更多更多更多更多更多的機器人 

但是機器人的燃料有限,卻要同時供應採礦和返回地球所需的能量,請你幫幫忙~


 

Input

有多筆輸入資料,每筆資料第一行有三個整數,初始燃料量、回程所需燃料量、背包大小(公斤),皆為小於等於5000的正整數

接下來有多行,每行含有一種礦物資料依序為,所需燃料量f、礦物名稱、數量(公斤)w,f和w皆為正整數,最後一行為"0 X 0"(不含引號),不超過30行。

程式必須估計所能帶回礦物的最大價值,不同礦物有不同的價值(見表格),每種礦物只能選擇"挖"或"不挖"不能只挖一部分。並且依照清單給予的順序挖掘礦物,例如:範例測資中,機器人不能在挖取Ag前就挖取Au。挖掘成功的礦物不一定要裝入背包。

機器人運作到燃料不足已挖礦時返回星球,必須確保機器人有足夠的燃料返抵星球,並且背包不會超重。

Output
請輸出公斤數以及最大價值(四捨五入至小數點以下第一位)詳細格式見範例輸出
Sample Input
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
Sample Output
kg=4940 value=680271.7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
HP CodeWars2010 [管理者:
snail (蝸牛)
]


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