A362.抽奖3

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

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

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

输出格式

一个整数,表示方案总数

输入输出样例

  • 输入#1

    3 6
    1 2 3

    输出#1

    7

说明/提示

对于 40%40\% 的数据 0<n1000<n\le 100

对于 100%100\% 的数据 0<n10000,0<a[i]100,0<m3000<n\le 10000,0<a[i]\le 100,0<m\le 300

首页