邮票问题

 

Description

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

Input

第一行n,m的值，中间用空格分开；第二行为面额，每个数字中间用空格分开

Output

4 3
1 2 4

Sample Input

14

#include<stdio.h>
int n,m,i,j,min;
int a[1000],f[1000];

int main()
{
	scanf("%d%d",&n,&m);  //f[i]构成i面值的最小邮票数
	for(i=1;i<=m;i++)
		scanf("%d",&a[i]);
	f[0]=0;
	i=0;
	do
	{
		i=i+1;
		min=999999;
		for(j=1;j<=m;j++)
			if(i>=a[j])
			{
				if((f[i-a[j]]+1)<min)
				{
					min=f[i-a[j]]+1;
					f[i]=min;
				}
			}
				
	}while(f[i]<=n);
	printf("%d\n",i-1);
	return 0;

}