有n種物品，小王有一個能裝m千克的背包，想要裝點物品回去。
每種物品，有自己的重量w（千克）和價值v（元），以及他們的數(shù)量c。
現(xiàn)在，物品的數(shù)量很大，而種類也不少。
請你計算出，背包裝的最大價值。
第一行是整數(shù)n(n<=100)，m(m<=3000)，表示物品的種類和背包容量。
接下來n行，每行3個數(shù)，w(w<=100)，v(v<=100)，c(c<=1000)，表示重量，價值，和數(shù)量.
一個數(shù)，表示最大價值。
3 50 5 5 20 3 3 30 30 60 5
80
PS.啊啊啊我明明打完公告了要創(chuàng)賽了，他告訴我標題不能含字符讓我重填又沒了
cnm(bi——那是臟話不可以出版的哦)
我只好簡單重寫一遍了
這是出題人閑著沒事拉了幾道專題題目來
我相信已經(jīng)有很多人已經(jīng)把這些題都AC了那你->再打一遍吧
獎品：獎品是IOI參賽資格是不可能筆者還在上學(xué)->
只能口頭表揚：你學(xué)的真好
這幾道題是開賽前一天晚上網(wǎng)賽的時候拉的
（啊對對對沒錯我摸魚來了）
打到355實在打不動了雖然有原題題解抄題解這種事咱是干不出來了
我把公告又重打了一遍T5還是沒人過，我看今晚//開賽前晚
是沒戲了
咱去寫作業(yè)了，不打了
最后，我是葉奇，一個想沖NOI又沖不動的苦逼中學(xué)生
嗶哩嗶哩@不出名的葉奇