有5件物品，它們分別有價(jià)值，體積和重量。
為了把它們裝進(jìn)一個(gè)背包里，其體積和重量必須符合要求，不超過(guò)背包要求的容量。
請(qǐng)問(wèn)背包內(nèi)裝物品，其最大價(jià)值是多少。
第一行是兩個(gè)數(shù)，V，W（V,W<=10000），表示背包可負(fù)載的最大體積和重量
輸入包括5行。
每行都包含三個(gè)數(shù)字，pi，vi，wi，(pi,vi,wi<=10000)表示價(jià)值，體積和重量。
包括一個(gè)數(shù)，表示可裝下的最大價(jià)值。
12 15 3 5 2 1 3 5 2 2 4 6 2 1 5 3 1
16
PS.啊啊啊我明明打完公告了要?jiǎng)?chuàng)賽了，他告訴我標(biāo)題不能含字符讓我重填又沒(méi)了
cnm(bi——那是臟話(huà)不可以出版的哦)
我只好簡(jiǎn)單重寫(xiě)一遍了
這是出題人閑著沒(méi)事拉了幾道專(zhuān)題題目來(lái)
我相信已經(jīng)有很多人已經(jīng)把這些題都AC了那你->再打一遍吧
獎(jiǎng)品：獎(jiǎng)品是IOI參賽資格是不可能筆者還在上學(xué)->
只能口頭表?yè)P(yáng)：你學(xué)的真好
這幾道題是開(kāi)賽前一天晚上網(wǎng)賽的時(shí)候拉的
（啊對(duì)對(duì)對(duì)沒(méi)錯(cuò)我摸魚(yú)來(lái)了）
打到355實(shí)在打不動(dòng)了雖然有原題題解抄題解這種事咱是干不出來(lái)了
我把公告又重打了一遍T(mén)5還是沒(méi)人過(guò)，我看今晚//開(kāi)賽前晚
是沒(méi)戲了
咱去寫(xiě)作業(yè)了，不打了
最后，我是葉奇，一個(gè)想沖NOI又沖不動(dòng)的苦逼中學(xué)生
嗶哩嗶哩@不出名的葉奇