比赛 聪明的工作员 评测结果 C
题目名称 丑数 最终得分 0
用户昵称 TARDIS 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-03-21 20:50:49
显示代码纯文本
#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++){
		long long Min=100000000000;
		for (int j=1;j<=n;j++){
			while(a[j]*chou[sum[j]]<=chou[i-1]){
				sum[j]++;
			}
			long long a=a[j]*chou[sum[j]];
			Min=min(Min,a);
		}
		chou[i]=Min;
	}
	printf("%d",chou[k]);
	return 0;
}
int main(){;}
int xlm=Main();