问题 22345 --邮票问题

22345: 邮票问题

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

题目描述

 给定一个信封,最多只允许粘贴N(N<=100)张邮票,我们现在有m(m<=100)种邮票,面值分别为:x1,x2,…….xm(xi<=255,为正整数),并假设各种邮票都有足够多张.

       要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到.

       例如:N=4,2种邮票,面值分别为1,4,于是可以得到1----10,12,13,16分的邮资,由于不能得到11分和15,所有邮资的最大范围是MAX=10.    

输入

从键盘输入一个文本文件的文件名,该文件第1行为最多粘贴的邮票数N;2行为邮票种数m,以下m行各有一个数字,表示邮票的面值xi.

输出

1.       若最大范围为空,则在屏幕上输出MAX=0

2.       若最大范围不为空,则把结果输出到屏幕上.

样例输入

4
2
1
4

样例输出

MAX=10

提示

来源

[提交][状态]