记录编号	581075	评测结果	AAAAATAAAAAT
题目名称	丑数	最终得分	83
用户昵称	超人	是否通过	未通过
代码语言	C++	运行时间	4.261 s
提交时间	2023-07-28 17:17:28	内存使用	3.25 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,k,a[105],b[100005];
long long mina;
int main()
{
    freopen("humble.in","r",stdin);
    freopen("humble.out","w",stdout);
	int i,j,t;
	cin>>k>>n;
	for(i=1;i<=k;i++) cin>>a[i];
	b[0]=1;
	for(i=1;i<=n;i++)
	{
		mina=4000000000;
		for(j=1;j<=k;j++) 
		{
			for(t=0;t<i;t++)
			{
				if(a[j]*b[t]>b[i-1])
				{
					mina=min(mina,a[j]*b[t]); 
					break;
				}
			}
		}
		b[i]=mina;
	}
	cout<<b[n];
	return 0;
}