比赛 201712练习 评测结果 AAAAAAAAAAAA
题目名称 丑数 最终得分 100
用户昵称 WHZ0325 运行时间 0.059 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2017-12-25 19:13:20
显示代码纯文本
/*
ID: wuhaozh1
PROB: humble
LANG: C++
*/
#include <cstdio>
#include <algorithm>
using namespace std;
const int inf=2147483647;
int prime[105];
int humble[100005];int idx=0;
int x[105];
int main() {
	freopen("humble.in","r",stdin);
	freopen("humble.out","w",stdout);
	int k,n;
	scanf("%d%d",&k,&n);
	for(int i=0;i<k;++i) {
		scanf("%d",&prime[i]);
	}
	humble[idx++]=1;
	while(idx<=n) {
		int mn=inf;
		for(int i=0;i<k;++i) {
			while(prime[i]*humble[x[i]]<=humble[idx-1]) {
				x[i]++;
			}
			mn=min(mn,prime[i]*humble[x[i]]);
		}
		humble[idx++]=mn;
	}
	printf("%d\n",humble[n]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}