#189. 数字组合

数字组合

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定N\red {N}个正整数A1 ,A2, ,AN \red {A _1~ ,A _2,~ …,A _N~} ,从中选出若干个数,使它们的和为M\red {M},求有多少种选择方案。

输入格式

第一行包含两个整数N\red {N}M\red {M}

第二行包含N\red {N}个整数,表示A1 ,A2 ,,AN \red {A _1~ ,A _2~ ,…,A _N~}

输出格式

包含一个整数,表示可选方案数。

样例

输入样例

4 4
1 1 2 2

输出样例

3

提示

1N100\red {1≤N≤100},

1M10000\red {1≤M≤10000},

1Ai 1000\red {1≤A _i~ ≤1000}

添胜提高班day8

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-8-8 14:00
结束于
2023-8-9 10:00
持续时间
20 小时
主持人
参赛人数
26