该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

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

数据范围： 2 < n < 10

12
1 2 5

3

【样例说明】

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