Problem
在 Che 的某个城市,可以以不同的价格购买公共交通票(我们将此类票统称为旅行):
- 单程票价为 15 卢布,
- 10 次旅行的票价为 125 卢布,
- 一张 60 次旅行的机票价格为 440 卢布。
您计划进行
n
次旅行。
确定每种类型的通行证需要购买多少张才能花最少的钱,并且付费旅行的总次数不少于
n
。
输入
程序接收单个数字
n
。
印记
该程序应输出三个整数,分别等于 1、10、60 次旅行所需的票数。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
36 |
0 0 1 |
2 |
64 |
4 0 1 |
表>