← 返回题目
题库练习 抽奖3
← 上一题 下一题 →

A449 | 抽奖3

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

在一个抽奖箱中放了 $n$ 张奖券，编号分别为 $1\sim n$，编号为 $i$ 的奖券上的号码为 $a[i]$。现在将进行三次抽奖，每次从箱中拿出一个奖券，记录其号码，然后放回箱中继续。

问三次抽到的号码和为 $sum$ 的情况有多少种。

输入格式

第一行两个整数 $n,sum$

第二行 $n$ 个整数，分别表示 $a[1],a[2],\cdots,a[n]$

输出格式

一个整数，表示方案总数

输入输出样例

输入 #1
3 6
1 2 3
输出 #1
7
C++ 编辑器
输入
输出