You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

给定 n 种不同面值的硬币，分别记为 c[0], c[1], c[2], … c[n]，假设每种硬币的数量是无限的。同时还有一个总金额 k，编写一个动态规划计算出最少需要几枚硬币凑出这个金额 k？

数据范围： 2 < n < 10

12
1 2 5

3

【样例说明】

输入第一行为金额总数，第二行为硬币的不同面值；输出为需要的最少硬币数