/ / 题库 /

邮票问题

邮票问题

测试数据来自 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
通过率
?
上传者