问题 F: 积木长度

问题 F: 积木长度

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

题目描述

睿睿有n种乐高模块,每种长度不同,他想找出其中和为k的组合方案。

n=4,长度为1cm,2cm,3cm,4cm, k=4,组合有1+3   4 共两种。


输入

第一行 n k     n<=50  k<=1000
第二行 n个整数 表示积木长度

输出

方案数

样例输入

5 5
1 2 3 4 5

样例输出

3

[提交][状态]