第一行二個(gè)數(shù)n(n≤500)，m(m≤6000)，其中n代表希望購(gòu)買(mǎi)的獎(jiǎng)品的種數(shù)，m表示撥款金額。
接下來(lái)n行，每行3個(gè)數(shù)，v、w、s，分別表示第I種獎(jiǎng)品的價(jià)格、價(jià)值（價(jià)格與價(jià)值是不同的概念）和能購(gòu)買(mǎi)的最大數(shù)量（買(mǎi)0件到s件均可），其中v≤100，w≤1000，s≤10。
5 1000 80 20 4 40 50 9 30 50 7 40 30 6 20 20 1
1040
題號(hào)：2131,2132,2133,2134,2135,2136,2137,2138,2139,2140
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫(kù)，尋找題號(hào)即可找到對(duì)應(yīng)題目，比賽結(jié)束后，請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解，希望大家自覺(jué)練習(xí)，認(rèn)真練習(xí)，考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式，兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室，希望大家認(rèn)真對(duì)待