记录编号	581056	评测结果	AAAAAAAAAAAT
题目名称	丑数	最终得分	92
用户昵称	宇战	是否通过	未通过
代码语言	C++	运行时间	1.289 s
提交时间	2023-07-28 16:19:37	内存使用	3.46 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,m,s,a[100000],top;
typedef pair<long long,long long> p;
priority_queue<p,vector<p>,greater<p>>h;
int main(){
    freopen("humble.in","r",stdin);
    freopen("humble.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        h.push(make_pair(a[i],i));
    }
    while(top<m){
        for(long long i=h.top().second;i<=n;i++){ 
            h.push(make_pair(a[i]*h.top().first,i));
        }
        if(top!=m-1){
            h.pop();
        }else{
            break;
        }
        
        top++;
    }
    cout<<h.top().first;
    return 0;
}