暗黑游戏中，装备直接决定玩家人物的能力。可以使用 Pg 和 Rune 购买需要的物品。暗
黑市场中的装备，每件有不同的价格（Pg 和 Rune）、能力值、最大可购买件数。Kid 作为暗黑战网的一个玩家，当然希望使用尽可能少的 Pg 和 Rune 购买更优的装备，以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $2$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
仅一行,一个整数，最大可获得的能力值。
【数据规模】
对于 30%的数据, 0<N<=50, 0<P<=30, 0<R<=30, 0<=S<=8；
对于 70%的数据, 0<N<=80, 0<P<=65, 0<R<=65, 0<=S<=16;
对于 100%的数据, 0<N<=150, 0<P<=100, 0<R<=100, 0<=S<=32;
3 10 10
5 3 0 110
4 3 4 120
2 3 1 130
370
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$23 $ms] | 月落星辰挽 | 841084 | 2022-04-13 21:21:09 |
| 内存最少[$2176 $KB] | 月落星辰挽 | 841084 | 2022-04-13 21:21:09 |
| 第一AC | 月落星辰挽 | 841084 | 2022-04-13 21:21:09 |
| 第一挑战 | 囧囧JOJO | 756651 | 2021-06-13 22:34:11 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|