時間限制: 1 s
空間限制: 32000 kb
題目等級 : ** gold
題解檢視執行結果
話說上回他給女孩送了n件禮物，由於是廉價的所以全部都壞掉了，女孩很在意這些禮物，所以決定自己縫補，但是人生苦短啊，女孩時間有限，她總共有m分鐘能去縫補禮物。由於損壞程度不一樣所以縫補的時間p也是不一樣的，每件禮物呢，都有乙個女孩的喜愛程度為w，後面還有乙個數字h為這種禮物的件數。女孩想讓自己的喜愛程度的和最大，那麼請聰明的你幫她算一算！（注意：禮物非常多，不一定都能縫補完，女孩也不用把所有時間都花費）
輸入描述 input description
第1行2個整數 m,n
第2行到第n+1行 每行三個整數 p，w，h
輸出描述 output description
乙個整數s表示最大的喜愛程度
樣例輸入 sample input
8 22 100 4
4 100 2
樣例輸出 sample output
資料範圍及提示 data size & hint
m<=10000
n<=100
p,h,w<=6000
#include#includeview code#define m 10010
#define n 110
using
namespace
std;
ints[n],v[n],w[m],f[m];
intmain()
rmzt 失戀33天唯美主題
失戀33天唯美主題 系統 windows7 大小 1.16 mb 主題簡介 若有一日，他不再愛你，那麼你這個人，楚楚可憐也是錯，生氣勃發也是錯，你和他在乙個地球上同呼吸共命運都是錯，或許可以為他死？呵，那更是讓他午夜夢回時破口大罵的乙個錯。變幻的人生避無可避，想掩耳盜鈴都有人拿著相機圍觀你。你看，美...
python第28天作業
1 練習上課作業講解的物件導向 2 基於上課作業講解的物件導向 擴寫student類 class school school name zjnu def init self,nickname,addr self.nickname nickname self.addr addr self.classe...
28 Flask實戰第28天 cms後台模板渲染
這節開始，我們需要用到前端模板。如果需要模板素材的同學，可以點選部落格的右側 進行打賞 10元 截圖傳送到郵箱463951510 qq.com，寫明索取flask論壇素材即可，博主收到郵件後會第一時間傳送，有問題也可以互相 哦。這裡我們需要用到cms後台模板，如下 在static cms下再新建個目...