两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2133 問題 R: 信息學奧賽一本通T1269-慶功會

時間限制: 1s 內(nèi)存限制: 128MB 提交: 201 解決: 110
題目描述
為了慶賀班級在校運動會上取得全校第一名成績,班主任決定開一場慶功會,為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品,可以補充他們的精力和體力。
輸入

第一行二個數(shù)n(n≤500),m(m≤6000),其中n代表希望購買的獎品的種數(shù),m表示撥款金額。

接下來n行,每行3個數(shù),v、w、s,分別表示第I種獎品的價格、價值(價格與價值是不同的概念)和能購買的最大數(shù)量(買0件到s件均可),其中v≤100,w≤1000,s≤10。

輸出
一行:一個數(shù),表示此次購買能獲得的最大的價值(注意!不是價格)。
樣例輸入
5 1000
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1
樣例輸出
1040
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章