b434. 身為DD的我，這麼幸福是合法的嗎?

內容

nowob 很喜歡看 VTuber，但可惜他是個 DD（Daredemo Daisuki，誰都推），推的人太多導致入不敷出。

最近 Hololive 又出了一堆新周邊想要騙錢，nowob 看著自己乾扁的錢包，陷入了深深的絕望。

他的總預算只有 $\mathbf{W}$ 元商店裡有 $\mathbf{N}$ 種周邊商品，第 $i$ 種周邊的價格為 $\mathbf{P_i}$ 元，購買後能獲得的幸福度為 $\mathbf{H_i}$。

而且，因為是限量販售，第 $i$ 種周邊每個人最多只能買 $\mathbf{C_i}$ 個。

nowob 想要在不破產（總花費不超過 $\mathbf{W}$）的前提下，買到讓自己感到最幸福的組合請問 nowob 最幸福的時候，他的總幸福度是多少?

輸入說明

第一行包含兩個整數 $\mathbf{N}$ 和 $\mathbf{W}$，分別代表周邊種類數量與 nowob 的總預算

接下來 $\mathbf{N}$ 行，每行包含三個整數 $\mathbf{P_i}, \mathbf{H_i}, \mathbf{C_i}$，分別代表第 $i$ 種周邊的價格、幸福度與限購數量

輸出說明

輸出一個整數，代表 nowob 能獲得的最大總幸福度

範例輸入

2 100
40 50 2
30 40 2

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 0.1s , <1K
公開測資點#1 (33%): 0.1s , <1K
公開測資點#2 (34%): 0.1s , <1K

提示：

$\mathbf{1} \le \mathbf{N} \le \mathbf{100}$
$\mathbf{1} \le \mathbf{W} \le \mathbf{40000}$
$\mathbf{1} \le \mathbf{P_i}, \mathbf{H_i}, \mathbf{C_i} \le \mathbf{1000}$

標籤:

出處:

[管理者：

louishuang (nowob)

]

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