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