记录编号	385598	评测结果	AAAAAAAAAAAA
题目名称	丑数	最终得分	100
用户昵称	TARDIS	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2017-03-21 21:03:43	内存使用	0.09 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<deque>
#define itn int
#define xlm mylove
using namespace std;
int a[101];int chou[100001],sum[100001];
int n,k,Min;
int Main(){
	freopen("humble.in","r",stdin);
	freopen("humble.out","w",stdout);
	cin>>n>>k;
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	chou[0]=1;
	for (int i=1;i<=k;i++){
		int Min=2000000000;
		for (int j=1;j<=n;j++){
			while(a[j]*chou[sum[j]]<=chou[i-1]){
				sum[j]++;
			}
			Min=min(Min,a[j]*chou[sum[j]]);
		}
		chou[i]=Min;
	}
	printf("%d",chou[k]);
	return 0;
}
int main(){;}
int xlm=Main();