该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定N\red {N}N个正整数A1 ,A2, …,AN \red {A _1~ ,A _2,~ …,A _N~}A1 ,A2, …,AN ,从中选出若干个数,使它们的和为M\red {M}M,求有多少种选择方案。
第一行包含两个整数N\red {N}N和M\red {M}M。
第二行包含N\red {N}N个整数,表示A1 ,A2 ,…,AN \red {A _1~ ,A _2~ ,…,A _N~}A1 ,A2 ,…,AN 。
包含一个整数,表示可选方案数。
4 4 1 1 2 2
3
1≤N≤100\red {1≤N≤100}1≤N≤100,
1≤M≤10000\red {1≤M≤10000}1≤M≤10000,
1≤Ai ≤1000\red {1≤A _i~ ≤1000}1≤Ai ≤1000
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户