內容
本題未說明的定義請見大型魔法（一）
在上次的會議結束之後，你已經能夠精確且快速地計算出每個魔法的魔力消耗，現在可以開始來計算應該使用哪些魔法了。
由於參戰的魔法師們魔力總和只有M，身為公會長的你希望能用M以內的魔力消耗發動總強度盡可能高的魔法，因此你決定寫個程式來計算目前能打出的最大總強度。
由於詠唱魔法非常耗費時間，再加上這是非常危險的一場討伐計畫，所以必須在開戰之前就先詠唱好要使用的魔法，因此每個魔法可以視為只能施放一次。
詠唱：施放魔法前必須進行的準備儀式。
輸入說明
每個測資點只有一組測資。
第一行有兩個以空白隔開的正整數 N 、 M 。 ( N、M <= 10000 )
第二行有 N 個正整數 Pi ，分別代表各個魔法的強度。 ( Pi <= 50000)
輸出說明
請輸出一個正整數 PS 於一行，代表從這些魔法能打出的最大總強度。
範例輸入
#1
5 10 7 5 2 6 5
範例輸出
#1
7
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1M
公開 測資點#3 (12%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 1.0s , <1M
公開 測資點#6 (13%): 1.0s , <1M
公開 測資點#7 (13%): 1.0s , <1M
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1M
公開 測資點#3 (12%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 1.0s , <1M
公開 測資點#6 (13%): 1.0s , <1M
公開 測資點#7 (13%): 1.0s , <1M
提示 ：
在範例測資中，可以選擇第1個魔法(魔力消耗=8)；或是選擇第2個魔法+第3個魔法(魔力消耗=9)；也可以選擇第3個魔法+第5個魔法(魔力消耗=9)。
如果題目太爛或有出錯，還請不吝告知，感謝！
標籤:
出處:
wseds
[管理者：
yes51851823@
...
(wseds)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||