杭电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;}