#P4921. 买笔
买笔
买笔
题目描述
班费共 元,商店里有三种钢笔,单价分别为 元、 元、 元。要求把钱恰好花完,并且购买尽量多的笔。
在笔数最多的方案中,优先选择 元笔更多的方案;如果仍有多种,再选择 元笔更多的方案。请输出三种笔的支数。
输入格式
一个整数 ,表示剩余的班费。
输出格式
一行三个整数,依次为 元、 元、 元笔的支数,相邻两数之间用一个空格分隔。
数据范围与约定
- 。
- 课程数据保证 ,此时一定存在恰好把钱花完的方案。
样例输入
10
样例输出
1 0 1
样例说明
先假设每支笔都是 元,最多买 支,余钱 ,其中 。
把一支 元笔换成 元笔要多花 元,换成 元笔要多花 元。为了让笔数保持 ,应先用余钱做 元升级,再做 元升级。
于是 元笔有 支;若 为奇数,还有 支 元笔;其余为 元笔。例如 时 ,得到 。