A362.抽奖3
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一个抽奖箱中放了 n 张奖券,编号分别为 1∼n,编号为 i 的奖券上的号码为 a[i]。现在将进行三次抽奖,每次从箱中拿出一个奖券,记录其号码,然后放回箱中继续。
问三次抽到的号码和为 sum 的情况有多少种。
输入格式
第一行两个整数 n,sum
第二行 n 个整数,分别表示 a[1],a[2],⋯,a[n]
输出格式
一个整数,表示方案总数
输入输出样例
输入#1
3 6 1 2 3
输出#1
7
说明/提示
对于 40% 的数据 0<n≤100
对于 100% 的数据 0<n≤10000,0<a[i]≤100,0<m≤300