#Z6021. 得到整数x
得到整数x
题目描述
对于 n 个互不相同的正整数,要从这 n 个正整数之中无重复地选取任意个数,使得选出的数的总和为 s。现在你需要求出一共有多少种不同的选取方案。
输入格式
第一行两个空格隔开的整数 ()。
第二行 个整数,分别为 ()。
输出格式
输出一个整数,表示方案数。
样例输入1
6 6
1 2 3 4 5 6
样例输出1
4
Statistics
Related
In following contests:
题目描述
对于 n 个互不相同的正整数,要从这 n 个正整数之中无重复地选取任意个数,使得选出的数的总和为 s。现在你需要求出一共有多少种不同的选取方案。
输入格式
第一行两个空格隔开的整数 n,s(1≤n≤20,s≤109)。
第二行 n 个整数,分别为 x1,x2,⋯,xn(1≤xi≤5×106)。
输出格式
输出一个整数,表示方案数。
样例输入1
6 6
1 2 3 4 5 6
样例输出1
4
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.