#ENUM08. 1、2、5元硬币组合

1、2、5元硬币组合

题目描述

现有面值为 1 元、2 元和 5 元的硬币。要恰好使用 mm 枚硬币组成 nn 元,求所有可能的组合。

输入格式

输入两个整数 m,nm,n,分别表示硬币总枚数和总金额。

输出格式

每行输出三个非负整数 x y z,分别表示 1 元、2 元、5 元硬币的数量。按照 xx 从小到大、yy 从小到大的顺序输出。若没有方案,先输出 None。最后一行输出 Count: k

数据范围

0m500 \le m \le 500n2500 \le n \le 250

样例

5 10
0 5 0
3 1 1
Count: 2