100 #BB1000. 背包基础问题1
背包基础问题1
问题描述
已知有个物品,每个物品有其对应的重量.小明有一个背包,背包由于质量有限,只允许放入个物品(可以不用放满个物品),且物品的重量总和不能超过,小明想知道一共有多少种放置方式(选择不同的物品,重量一致是不同的方案)。
格式
输入描述
第一行三个整数
第二行有个整数,每个数表示物品重量
输出描述
一个整数,表示不同放置方案数
样例输入
样例输入1
3 2 1000
1 2 3
样例输出1
6
限制
对于的数据,.
对于的数据,.
对于的数据
1s, 1024KiB for each test case.
相关
在以下作业中: