假设现在要你将 100 元人民币兑换成 10 元、5 元和 1 元这三种面值的纸币恰好共 50 张(要求这三种纸币每一种都要有,且不能兑换为其它面值的纸币),请用穷举法输出所有满足条件的兑换方案,并统计兑换方案数量。
输入
无。
输出
首先输出多行,表示所有可能的方案。
每行依次输出 3 个整数,分别表示 10 元、5 元、1 元的纸币数量。
数与数之间用空格隔开,且按照升序输出答案(先按 10 元纸币数量升序排序,若 10 元纸币数量相同,则按 5 元纸币数量排序)。
输出完所有方案后,最后一行(另起一行)输出一个整数,表示方案数。
样例
标准输入 复制文本 |
无 |
标准输出 复制文本 |
无 |