j126. 大型魔法(二)
標籤 : DP
通過比率 : 7人/11人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-26 02:03

內容

本題未說明的定義請見大型魔法(一)

在上次的會議結束之後,你已經能夠精確且快速地計算出每個魔法魔力消耗,現在可以開始來計算應該使用哪些魔法了。

由於參戰的魔法師們魔力總和只有M,身為公會長的你希望能用M以內的魔力消耗發動總強度盡可能高的魔法,因此你決定寫個程式來計算目前能打出的最大總強度。

由於詠唱魔法非常耗費時間,再加上這是非常危險的一場討伐計畫,所以必須在開戰之前就先詠唱好要使用的魔法,因此每個魔法可以視為只能施放一次

詠唱:施放魔法前必須進行的準備儀式。

輸入說明

每個測資點只有一組測資。

第一行有兩個以空白隔開的正整數 N 、 M 。 ( N、M <= 10000  )

第二行有 N 個正整數 Pi ,分別代表各個魔法的強度。 ( Pi  <= 50000)

輸出說明

請輸出一個正整數 PS 於一行,代表從這些魔法能打出的最大總強度。

範例輸入 #1
5 10
7 5 2 6 5
範例輸出 #1
7
測資資訊:
記憶體限制: 512 MB
提示 :

在範例測資中,可以選擇第1個魔法(魔力消耗=8);或是選擇第2個魔法+第3個魔法(魔力消耗=9);也可以選擇第3個魔法+第5個魔法(魔力消耗=9)。

 

如果題目太爛或有出錯,還請不吝告知,感謝!

標籤:
DP
出處:
wseds [管理者: yes51851823@ ... (wseds) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」