問題一覧 > 通常問題

No.1238 選抜クラス

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 161
作問者 : piddypiddy / テスター : platinumplatinum
11 ProblemId : 5169 / 出題時の順位表
問題文最終更新日: 2020-09-08 12:58:07

問題文

ある学習塾には $N$ 人の生徒がおり、$i$ 番目の生徒の学力テストの点数は $A_i$ です。 この $N$ 人の中から $1$ 人以上を選んで選抜クラスを編成することになりました。 ただし以下の条件を満たす必要があります。

  • 選抜クラスに選ばれた生徒の学力テストの平均点が $K$ 点以上である。
選抜クラスの生徒の選び方は何通りありますか?$10^9 + 7$ で割った余りを求めてください。

入力

$N\ K$
$A_1\ A_2\ \dots\ A_N$

  • $1 \le N \le 100$
  • $0 \le K \le 100$
  • $0 \le A_i \le 100\ (1 \le i \le N)$
  • 入力は全て整数で与えられる。

出力

答えを $1$ 行に出力し、最後に改行してください。

サンプル

サンプル1
入力
2 2
1 3
出力
2

生徒 $1$ のみ選んだ場合、選抜クラスの平均点は $1$ 点です。
生徒 $2$ のみ選んだ場合、選抜クラスの平均点は $3$ 点です。
生徒 $1$ と生徒 $2$ を選んだ場合、選抜クラスの平均点は $2$ 点です。
よって選抜クラスの平均点が $2$ 点以上となるような生徒の選び方は $2$ 通り存在するので、 $2$ を出力します。

サンプル2
入力
3 14
15 9 26
出力
5

サンプル3
入力
9 12
25 48 7 36 28 35 82 43 5
出力
508

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。