Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.9-02:文具订购
Problem1247--2.9-02:文具订购
1247: 2.9-02:文具订购
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
2
Solved:
4
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
小明的班上共有 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 尽可能大。
请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。
Input
仅一行一个整数 n 表示班费数量。
Output
若方案不存在则输出 -1。否则输出一行三个用空格分隔的非负整数 a,b,c 表示答案。
Sample Input
Copy
1
Sample Output
Copy
-1
HINT
样例二:
输入:
14
输出:
1 1 1
样例三:
输入:
33
输出:
1 2 6
【样例3解释】
a=2,b=4,c=1 也是满足条件 1,2 的方案,但对于条件 3,该方案只买了 7 个物品,不如 a=1,b=2,c=6 的方案。
【数据范围与提示】
对于测试点 1 ~ 6:n ≤ 14。
对于测试点 7 ~ 12:n 是 14 的倍数。
对于测试点 13 ~ 18:n ≤ 100。
对于所有测试点:0 ≤ n ≤ 10
5
。
Source/Category
NOIP
2020
能力测试
普及组
第一题