好消息! 学校对面刚开业一家自助火锅KFD(据说20元管饱，哈哈)，
饿的头晕眼花的CPC面对面前眼花缭乱的美味呆住了。
假设有N种餐品，每种餐品只有1盘，且每种餐品有对应的体积 Wi (1 <= Wi <= 400),食用每一种餐品都能增加对应的Di个愉悦值(1 <= Di <= 100).
现在假设CPC肚子的容量为M(1 <= M <= 12,880),请问他如何选择能在可接受的范围内达到愉悦值最大。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
好消息! 学校对面刚开业一家自助火锅KFD(据说20元管饱，哈哈)，
饿的头晕眼花的CPC面对面前眼花缭乱的美味呆住了。
假设有N种餐品，每种餐品只有1盘，且每种餐品有对应的体积 Wi (1 <= Wi <= 400),食用每一种餐品都能增加对应的Di个愉悦值(1 <= Di <= 100).
现在假设CPC肚子的容量为M(1 <= M <= 12,880),请问他如何选择能在可接受的范围内达到愉悦值最大。
第一行输入两个整数,N和M。
第二行到第N+1行输入每行两个整数，Wi 和 Di ，分别代表 第i件餐品的体积和所能带来的愉悦值。
输出一个整数，也就是在最佳选择下的愉悦值。
4 6
1 4
2 6
3 12
2 7
23
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$4 $ms] | AOJ大管家 | 1097318 | 2024-04-22 14:43:39 |
| 内存最少[$2332 $KB] | AOJ大管家 | 1097318 | 2024-04-22 14:43:39 |
| 第一AC | AOJ大管家 | 1097318 | 2024-04-22 14:43:39 |
| 第一挑战 | AOJ大管家 | 1097318 | 2024-04-22 14:43:39 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|