编程题
### 问题描述 云神有一个由 $n$ 个硬币组成的货币系统。每个硬币都有一个正整数值,他的任务是使用可用的硬币以最少的数量来产生金额 $x$。 例如,如果硬币是 $\\{ 1, 5, 7 \\}$,并且期望的总和是 $11$,一个最佳解决方案是 $5+5+1$,这需要 $3$ 个硬币。 ### 输入格式 第一行输入两个整数 $n$ 和 $x$,表示硬币的数量和期望的货币总额。 第二行有 $n$ 个不同的整数 $c_1, c_2, \dots, c_n$,表示每个硬币的价值。 ### 输出格式 输出一个整数,表示最小的硬币数量。 如果无法产生期望的总额,则输出 $-1$。 ### 样例输入 ``` 3 11 1 5 7 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq n \leq 100$,$1 \leq x \leq 10^6$,$1 \leq c_i \leq 10^6$。
查看答案
赣ICP备20007335号-2