记录编号	580990	评测结果	AAAAAAAAAAAE
题目名称	丑数	最终得分	92
用户昵称	┭┮﹏┭┮	是否通过	未通过
代码语言	C++	运行时间	0.355 s
提交时间	2023-07-28 12:11:53	内存使用	1.47 MiB

#include <bits/stdc++.h> 
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;//优先队列支持pair二元组 
const int N = 110;
ll k,n,ans;
ll a[110];
priority_queue<P,vector<P>,greater<P> >s;
//priority_queue<ll,vector<ll>,greater<ll> >p;
int main(){
    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]);
        s.push(make_pair(a[i],i));
    }
    int t = 100;
    while(1){
        P x = s.top();
        ans++;
        if(ans == n){
            printf("%d\n",x.first);
            return 0;
        }
        for(int i = x.second;i <= k;i++){
            s.push(make_pair(x.first * a[i],i));
            //p.push(x.first * a[i]);
            //if(p.size() == n)break;
        }
        s.pop();
    }
//    for(int i = 1;i < n;i++){
//        p.pop();
//    }
//    printf("%d\n",p.top());
    
    return 0;
     
}