题目描述
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int res[N],a[105];//a是指针
int s[105];
int k,n;
#define inf 0x7fffffff
int main()
{
res[0]=1;
cin>>k>>n;
int t=1;
for(int i=0;i<k;i++) scanf("%d",&s[i]);
for(int i=1;i<=n;i++){
int minx=INT_MAX;
//int miny=0;
for(int j=0;j<k;j++){
if(res[a[j]]*s[j]<minx){
minx=res[a[j]]*s[j];
//miny=j;
}
}
res[i]=minx;
//a[miny]++;
for(int j=0;j<k;j++){
if(res[a[j]]*s[j]==minx) a[j]++;
}
}
printf("%d",res[n]);
return 0;
}