问题 26392 --【递推】邮票问题(例题)

26392: 【递推】邮票问题(例题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][164kb]

题目描述

【例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



输入

输出

提示

来源

[提交][状态]