#4470. 邮票问题
邮票问题
题目描述:
某人有 张 3 分的邮票和 张 5 分的邮票,用这些邮票中的一张或若干张(也可以是 0 张)可以得到多少种不同的大于 0 的邮资?
请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 0 的方案!
如: 1 张 3 分和 1 张 5 分可能的邮资组合如下
0 张 3 分 + 1 张 5 分 = 5 分
1 张 3 分 + 0 张 5 分 = 3 分
1 张 3 分 + 1 张 5 分 = 8 分
因此,可能的方案有 3 种,排序后的结果是: 3 5 8
输入格式:
表示 3 分邮票数量 m 和 5 分邮票数量 n。
输出格式:
第一行:按升序输出所有可能的邮资组合,数与数之间用空格隔开。 第二行:输出可能的组合总数。
样例输入输出:
2 2
3 5 6 8 10 11 13 16
8
3 1
3 5 6 8 9 11 14
7