邮票问题 题解

【题目描述】

设有已知面额的邮票 m 种，每种有 n 张。问，用总数不超过 n 张的邮票进行组合，能组合的邮票面额中可以连续出现面额数最多有多少？（1<=m<=100,1<=n<=100,1<= 邮票面额<=255）

【输入】

第一行：n 和 m 的值，中间用一空格隔开。第二行：a[1..m](面额)，每个数中间用一个空格隔开。

【输出】

连续面额数的最大值。

【样例输入】

4 3

1 2 4

【样例输出】

14

=================题解=================

递推。

对于一个要得到的面额，判断它能否被题目给定面额整除，再遍历，要注意当面值没有1时无解

转载于:https://www.cnblogs.com/linjia64/p/9607167.html