#P1964. 【mc生存】卖东西
【mc生存】卖东西
题目背景
服务器好好玩。
题目描述
lcy0x1 去服务器的系统商店买东西。
一个人的背包有 格。
一开始他的背包里有 件不同的物品(不能卖)。
他要买 种物品,第 件物品的名字为 ,有 件,价值为 ,一格可以放 个。
相同的物品可以放同一格(只要没放满)。
问:他跑一次最多能卖多少钱。
输入格式
第一行两个整数 。
下面 行,第 行三个整数 与一个字符串 。
输出格式
最多卖的钱 。
20 3
63 1 64 yinshifen
1 10 1 men
1 1 64 yinshifen
64
提示
数据保证:
- ;
- ;
- ;
- ;
- ;
- ;
- 。
注:数据强大,搜索 分,请使用多重背包。