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