水题!!!
刚开始以为是多重背包,,啊啊啊啊,
其实只要知道价格最小的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;
}