1461: 邮票组合

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:72 通过:35

题目描述

    某人有 m 张 3 分的邮票和 n 张 5 分的邮票,用这些邮票中的一张或若干张(也可以是 0 张)可以得到多少种不同的大于 0 的邮资?
    请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 0 的方案!
    如:1 张 3 分和 11 张 5 分可能的邮资组合如下
    0 张 3 分 + 1 张 5 分 = 5 分
    1 张 3 分 + 0 张 5 分 = 3 分
    1 张 3 分 + 1 张 5 分 == 8 分
    因此,可能的方案有 3 种,排序后的结果是:3 5 8 。

输入格式

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

输出格式

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

输入样例 复制

2 2

输出样例 复制

3 5 6 8 10 11 13 16
8

分类标签