Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
名校联赛
Login
问题 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
[
提交
][
状态
]