1881: 【递推】邮票问题(例题)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
【例7】邮票问题
【问题描述】
设有已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成多少面额。(1≤m≤100,1≤n≤100,1≤邮票面额≤255)
【输入格式】
第一行:m,n的值,中间用一空格隔开。
第二行:A[1..m](面额),每个数中间用一空格隔开。
【输出格式】
连续面额数的最大值,无解时输出0。
【输入样例】stamp.in
3 4
1 2 4
【输出样例】stamp.out
14