给定数量的1、5、10三种面值的货币，对于某个给定的总数（例如10），可以...

Question

给定数量的1、5、10三种面值的货币，对于某个给定的总数（例如10），可以有多少种可能的组合方案。
输入样例：
5 2 1
10
解释：第一行三个数字，依次表示1、5、10三种面值货币的数量；第二行一个数字，表示给定的总数

输出样例：
3
解释：针对上面输入，10有三种组合方式：1*5+5*1，5*2，10*1