AC日记——丑数 codevs 1246

#include <cstdio>

#define INF 0x7fffffff

using namespace std;

int n,k,ai[101],now[101];

long long int dis[100001];

int main()
{
    scanf("%d%d",&k,&n);
    for(int i=1;i<=k;i++) scanf("%d",&ai[i]),now[i]=1;
    dis[1]=1;
    for(int i=2;i<=n+1;i++)
    {
        dis[i]=INF;
        for(int j=1;j<=k;j++)
        {
            while(ai[j]*dis[now[j]]<=dis[i-1]) now[j]++;
            if(ai[j]*dis[now[j]]<dis[i]) dis[i]=ai[j]*dis[now[j]];
        }
    }
    printf("%lld\n",dis[n+1]);
    return 0;
}