#S3U05P04. 文具订购
文具订购
文具订购
题目描述
班级有 元班费,要购买三种文具:圆规每个 元、笔每支 元、笔记本每本 元。数量分别为非负整数 ,允许某种文具买零件。
选择方案时依次满足:钱恰好用完; 中的最小值尽量大;在此基础上 尽量大。若存在方案,最优方案唯一。
输入格式
一行一个整数 。
输出格式
无解输出 -1;否则输出 。
样例输入
33
样例输出
1 2 6
数据范围
。
班级有 n 元班费,要购买三种文具:圆规每个 7 元、笔每支 4 元、笔记本每本 3 元。数量分别为非负整数 a,b,c,允许某种文具买零件。
选择方案时依次满足:钱恰好用完;a,b,c 中的最小值尽量大;在此基础上 a+b+c 尽量大。若存在方案,最优方案唯一。
一行一个整数 n。
无解输出 -1;否则输出 a,b,c。
33
1 2 6
0≤n≤105。