硬币问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有n种硬币,面值为V1, V2,..... Vn,每种都无限多,给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最大
值。1<= n<= 100,0<=s<= 10000,1<=Vn<= S
考虑初始面值S,目标面值0,把每种面值看成一个点,表示“还需要凑足的面值”
【输入】
第一行两个整数S,n(1≤n≤100, 0≤S≤100000)。
第二行n个整数vi(1≤vi≤S)。
【输出】
一个整数输出硬币数目的最大
输入样例:
12 6
1 2 3 4 5 6
输出样例:
12