1850: 零钱兑换ii-完全背包问题模式

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。

假设每一种面额的硬币有无限个。 

题目数据保证结果符合 32 位带符号整数。

Input

输入两行 第一行为总金额 第二行为硬币数组

Output

输出一行 为组合数量

Sample Input Copy 

5
1 2 5

Sample Output Copy 

4

Source/Category

SubmitSubmit RecordStatisticsShowOff!