赵老师OJ

问题4192--2019小学模拟--砝码称重

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

砝码称重，设有1克、2克、5克、10克、20克、50克的砝码各若干枚，问用这些砝码能得到某一重量x的方案数。设砝码的总重不超过1000克。

第一行6个数，表示6种砝码即：1克、2克、5克、10克、20克、50克的个数。第二行一个数，表示x. (1<=x<=1000)

能组成的不同重量。

3　4　0　0　0　0　
3

2　　
样例说明：能得到3克的方案数有2种，即：3个1克或1个1克1个2克。