问题 C: 【百题】【进阶】邮票组合-桶排序

内存限制:16 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:144 解决:81

题目描述

某人有m3分的邮票和n5分的邮票,用这些邮票中的一张或若干张(也可以是0张)可以得到多少种不同的大于0的邮资?请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于0的方案!(5.1.97)

如:1张3分和1张5分可能的邮资组合如下

0张3分+1张5分=5分

1张3分+0张5分=3分

1张3分+1张5分=8分

因此,可能的方案有3种,排序后的结果是:3 5 8!



输入

两个整数,m和n,分别代表了3分和5分的邮票的数量!(1<=m,n<=100)

输出

输出有两行,第一行输出这两种邮票能组合的不同的大于0的邮资方案,数与数之间用空格隔开!
第二行输出可能的方案总数!

样例输入 复制

2 2

样例输出 复制

3 5 6 8 10 11 13 16
8