杭电1587

水题！！！

刚开始以为是多重背包，,啊啊啊啊，

其实只要知道价格最小的x,然后m/x就是答案！！！

我排序找的，其实可以遍历查找，不改了，没意思。

 

 

#include<stdio.h>
#include<stdlib.h>
int cmp (const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int  main()
{
	int n,m,i,a[10002];
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		qsort(a,n,sizeof(a[0]),cmp);
		printf("%d\n",m/a[0]);
	}
	return 0;
}