Nyoj 791

来源：互联网发布：域名算知识产权吗编辑：程序博客网时间：2024/06/15 08:45

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    int V, i, j;    int arr[10];    while(~scanf("%d", &V))    {        int MIN = 0xfffffff;        for(i = 0; i <= 8; ++i)        {            scanf("%d", &arr[i]);            if(arr[i] < MIN)            {                MIN = arr[i];            }        }        if(V < MIN)        {            printf("-1\n");            continue ;        }        printf("%d", MIN);        for(i = V / MIN; i >= 0; --i)        {            for(j = 8; j >= 0; --j)            {                if(V >= arr[j] && (V - arr[j]) / MIN >= i)                {                    printf("%d", j+1);                    V -= arr[j];                    break;                }            }        }        printf("\n");    }    return 0;}

0 0