背包容量W n个物品 每个物价值v[i] 重量w[i] 每个物品可以使用m次 使用完之后v[i]会变成floor(v[i]*p) 求最大价值。

输入：第一行：n,W,m,p

后面n行：w[i] v[i]

比如：

5 1870 2 0.28

123 76721

387 52541

310 39340

687 52455

365 66614

输出：275348

n<=1000 m<=5 W,wi<=2000 vi<=1e5 均为正整数

0<p<1 为浮点数

求助！！！！！！！！！！！