记录编号	416357	评测结果	AAAAAAAAAAAA
题目名称	丑数	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	0.049 s
提交时间	2017-06-21 11:57:53	内存使用	0.70 MiB

#include<bits/stdc++.h>
using namespace std;
int k,N,s,a[101],n[100005],sum[101];
int main()
{
//	freopen("1.txt","r",stdin);
	freopen("humble.in","r",stdin);
	freopen("humble.out","w",stdout);
	scanf("%d%d",&k,&N);
	for(int i=1;i<=k;i++)
	scanf("%d",&a[i]);
	n[0]=1;
	for(int i=1;i<=N;i++)
	{
		int min1=0x7fffffff;
		for(int j=1;j<=k;j++)
		{	
			while(a[j]*n[sum[j]]<=n[i-1])sum[j]++;
			if(a[j]*n[sum[j]]<min1)min1=a[j]*n[sum[j]];
		}
		n[i]=min1;
	}
	cout<<n[N];
}