邮票问题
测试数据来自 wjszez/1886
问题描述:
    给你提供一套不同面额的邮票,如{1,3,5},并规定最多能在一封信上粘贴的邮票张数,如5张,你的目标是算出最大的可连续贴出的面值集合的元素个数。对{1,3,5}最多贴5张而言,下列面值是可以达到的。
    1:1         2:1+1           3:3         4:1+3           5:5
    6:1+5           7:5+1+1     8:5+3           9:5+3+1     10:5+5
    11:5+5+1        12:5+5+1+1      13:5+5+3        14:5+5+3+1      15:5+5+5
    16:5+5+3+3      17:5+5+5+1+1    18:5+5+5+3      19:5+5+5+3+1    20:5+5+5+5
    21:5+5+5+3+3    22:不能贴出
    面值22无法用5张以内的邮票贴出,因此能贴出的最大的连续集合是[1…21]。
    问题:现在给定已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成多少面额。1≤m≤100,1≤n≤100,1≤邮票面额≤255。
问题输入:
    第一行为m和n,第二行为m种面额。
问题输出:
    仅一行一个整数,表示最大面额值。
输入样例:
    3 5
    1 3 5
输出样例:
    21
信息
- ID
 - 1924
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者