Problem 3356 --文具订购3356: 文具订购
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品：
1. 圆规，每个 7 元。
2. 笔，每支 4 元。
3. 笔记本，每本 3 元。
小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：
1. n 元钱必须正好用光，即 7a+4b+3c=n。
2. 在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。
3. 在满足以上条件情况下，物品的总数尽可能大，即 a+b+c 尽可能大。
请你帮助小明求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。
仅一行一个整数 n 表示班费数量。
若方案不存在则输出 -1。否则输出一行三个用空格分隔的非负整数 a,b,c 表示答案。
样例1：a=2,b=4,c=1 也是满足条件 1，2 的方案，但对于条件 3，该方案只买了 7 个物品，不如 a=1,b=2,c=6 的方案。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
AOJ大管家
|
613095
|
2020-09-26 15:14:16 |
| 内存最少[$2080 $KB]
|
AOJ大管家
|
613095 |
2020-09-26 15:14:16 |
| 第一AC |
AOJ大管家 |
613095
|
2020-09-26 15:14:16 |
| 第一挑战 |
AOJ大管家
|
613095 |
2020-09-26 15:14:16 |