#P1205. 【数学】抽奖4
【数学】抽奖4
题目描述
在一个抽奖箱中放了n张奖券,每张均有唯一编号i,另外奖券上还有一个号码a[i]。现在将进行四次抽奖,每次从箱中拿出一个奖券,记录其号码,然后放回箱中继续。问四次抽到的号码和为sum的情况有多少种
输入格式
第一行两个整数n,sum 第二行n个整数a[i]
输出格式
一个整数,表示方案总数
样例 #1
样例输入 #1
4 4
1 2 3 4
样例输出 #1
1
提示
在一个抽奖箱中放了n张奖券,每张均有唯一编号i,另外奖券上还有一个号码a[i]。现在将进行四次抽奖,每次从箱中拿出一个奖券,记录其号码,然后放回箱中继续。问四次抽到的号码和为sum的情况有多少种
第一行两个整数n,sum 第二行n个整数a[i]
一个整数,表示方案总数
4 4
1 2 3 4
1
对于40%的数据0<n<=100 对于100%的数据0<n<=10000,0<a[i]<=100,0<m<=400