OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

1023. 兑换纸币

假设现在要你将 100 元人民币兑换成 10 元、5 元和 1 元这三种面值的纸币恰好共 50 张(要求这三种纸币每一种都要有,且不能兑换为其它面值的纸币),请用穷举法输出所有满足条件的兑换方案,并统计兑换方案数量。

输入

无。

输出

首先输出多行,表示所有可能的方案。

每行依次输出 3 个整数,分别表示 10 元、5 元、1 元的纸币数量。

数与数之间用空格隔开,且按照升序输出答案(先按 10 元纸币数量升序排序,若 10 元纸币数量相同,则按 5 元纸币数量排序)。

输出完所有方案后,最后一行(另起一行)输出一个整数,表示方案数。

样例

标准输入
标准输出
单点时限 1 秒
内存限制 128 MB
提交 455
通过 251