序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
- 圆规,每个 $7$ 元。
- 笔,每支 $4$ 元。
- 笔记本,每本 $3$ 元。
- $n$ 元钱必须正好用光,即 $7a+4b+3c=n$。
- 在满足以上条件情况下,成套的数量尽可能大,即 $a,b,c$ 中的最小值尽可能大。
- 在满足以上条件情况下,物品的总数尽可能大,即 $a+b+c$ 尽可能大。
可以证明若存在方案,则最优方案唯一。
【样例3解释】
$a=2,b=4,c=1$ 也是满足条件 $1,2$ 的方案,但对于条件 $3$,该方案只买了 $7$ 个物品,不如 $a=1,b=2,c=6$ 的方案。
【数据范围与提示】
对于测试点 $1 \sim 6$:$n ≤ 14$。
对于测试点 $7 \sim 12$:$n$ 是 $14$ 的倍数。
对于测试点 $13 \sim 18$:$n ≤ 100$。
对于所有测试点:$0 ≤ n ≤ 10^5$。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|