比赛 数据结构应用练习1 评测结果 AAAATTTTAAAT
题目名称 丑数 最终得分 58
用户昵称 小金 运行时间 5.497 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2023-07-28 11:26:23
显示代码纯文本
#include<iostream>
using namespace std;
long long k,n,a[110],mi,f[100010];
long long mi2(long long x,long long y)
{
    if(x>y)
    {
        return y;
    }
    else
    {
        return x;
    }
}
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++)
            {
                int x=f[t]*a[j];
                if(x>f[i-1])
                {
                    mi=mi2(mi,x);
                    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;
}