A363.抽奖4

入门

官方

通过率:67.04%

时间限制:1.00s

内存限制:128MB

题目描述

在一个抽奖箱中放了 nn 张奖券,每张均有唯一编号 ii ,另外奖券上还有一个号码 aia_i。现在将进行四次抽奖,每次从箱中拿出一个奖券,记录其号码,然后放回箱中继续。问四次抽到的号码和为 sumsum 的情况有多少种

输入格式

第一行两个整数 n,sumn,sum
第二行 nn 个整数 aia_i

输出格式

一个整数,表示方案总数

输入输出样例

  • 输入#1

    4 4
    1 2 3 4

    输出#1

    1

说明/提示

对于40%40\%的数据 0<n1000<n \le 100
对于100%100\%的数据 0<n100000<ai1000<m4000<n \le 10000,0<a_i \le 100,0<m \le 400

首页