← 返回题目列表

AtCoder · arc060_a

C. 德和卡

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

德有 N 卡。 i-th (1 \leq i \leq N) 卡写入一个整数 x_i。 他正在从这些牌中选择一张或多张牌 N 卡,以便所选卡上写入的整数的平均值恰好为 A。 他可以通过多少种方式做出选择?

约束

  • 1 \leq N \leq 50
  • 1 \leq A \leq 50
  • 1 \leq x_i \leq 50
  • N,\,A,\,x_i 是整数。

部分分数

  • 200 通过满足以下条件的测试集将获得积分 1 \leq N \leq 16.

输入

输入由标准输入按以下格式给出:

N A
x_1 x_2 ... x_N

输出

打印选择卡片的方式数,使得写入的整数的平均值恰好为 A.


示例输入 1

4 8
7 9 8 9

示例输出 1

5
  • 以下是 5 选择卡片的方法使得平均值为 8:
    • 选择 3-rd 卡。
    • 选择 1-st 和 2-nd 卡。
    • 选择 1-st 和 4第张牌。
    • 选择 1-st, 2-nd 和 3-rd 卡。
    • 选择 1-st, 3-rd 和 4第张牌。

示例输入 2

3 8
6 6 9

示例输出 2

0

示例输入 3

8 5
3 6 2 8 7 6 5 9

示例输出 3

19

示例输入 4

33 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

示例输出 4

8589934591
  • 答案可能不适合 32位整数。