网易牛牛背包

思路：
如输入：

3 5
1 2 4

从第一个开始遍历，若之前的所有数字之和小于等于容量，直接使用2^N-1（除掉全为0的情况）计算种数，若大于容量则变成

2 （5-4）
1 2
的问题

再次遍历
变成
1 （2-（5-4））
1 2
的问题

以此递归

最后加上全为0的一种情况

代码：
def sum(arr,t):
s=0//总数
r=-1//适用2^N方法的索引值
f=0//累加值
for i in range(len(arr)):
f+=arr[i]
if f<=t:r=i
elif arr[i]>t:break
else:
s+=sum(arr[:i],t-arr[i])+1
if r>=0:s+=2**(r+1)-1//有改变，计算种数，并去掉全为0的情况
return s

a,b=list(map(int,input().split(" “)))
c=list(map(int,input().split(” ")))
print(sum(sorted©,b)+1)