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

#include<iostream>
using namespace std;
long long k,n,a[110],mi,f[100010];
void ch()
{
    for(int i=1;i<=n;i++)
    {
        mi=4000000000;
        for(int j=1;j<=k;j++)
        {
            for(int t=0;t<i;t++)
            {
                if(f[t]*a[j]>f[i-1])
                {
                    mi=min(mi,f[t]*a[j]);
                    break;
                }
            }
        }
        f[i]=mi;
    }
}
int main()
{
    freopen("humble.in","r",stdin);
    freopen("humble.out","w",stdout);
    cin>>k>>n;
    for(int i=1;i<=k;i++)
    {
        cin>>a[i];
    }
    f[0]=1;
    ch();
    cout<<f[n];
    return 0;
}