记录编号	280739	评测结果	AAAAAAAAAAAT
题目名称	丑数	最终得分	91
用户昵称	Janis	是否通过	未通过
代码语言	C++	运行时间	1.269 s
提交时间	2016-07-10 17:41:56	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<functional>
#include<set>
#define COGS
using namespace std;

typedef long long ll;
int k,n;
priority_queue<ll,vector<ll>,greater<ll> > pq;
set<ll> s;
ll a[101];

int main()
{
	ios::sync_with_stdio(false);
	#ifdef COGS
		string FileName="humble";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	cin>>k>>n;
	for(int i=0;i<k;i++){
		cin>>a[i];
		pq.push(a[i]);
		s.insert(a[i]);
	}
	for(int i=1;;i++){
		ll t=pq.top();pq.pop();
		if(i==n){
			cout<<t;break;
		}
		for(int j=0;j<k;j++){
			ll tt=t*a[j];
			if(!s.count(tt)){
				s.insert(tt);
				pq.push(tt);
			}
		}
	}
	#ifdef DEBUG
	    while(1);
 	#endif
}