比赛 |
聪明的工作员 |
评测结果 |
TTTTTTTTTTTT |
题目名称 |
丑数 |
最终得分 |
0 |
用户昵称 |
老爹 |
运行时间 |
12.000 s |
代码语言 |
C++ |
内存使用 |
0.29 MiB |
提交时间 |
2017-03-21 20:46:43 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<queue>
#include<cstring>
#include<set>
#include<iomanip>
using namespace std;
string s;
int K,N;
typedef long long LL;
const int coeff[3]={2,3,5};
int main()
{
freopen("humble.in","r",stdin);
freopen("humble.out","w",stdout);
scanf("%d%d",&K,&N);
for(int i=0;i<K;i++)
cin>>s;
priority_queue<LL,vector<LL>,greater<LL> >pq;
set<LL>s;
pq.push(1);
s.insert(1);
for(int i=1;;i++){
LL x=pq.top();pq.pop();
if(i==N){
cout<<x<<".\n";
}
for(int j=0;j<3;j++){
LL x2=x*coeff[j];
if(!s.count(x2)){
s.insert(x2);pq.push(x2);
}
}
}
return 0;
}