問題一覧 > 通常問題

No.3216 Slightly Strong Fairies

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 110
作問者 : Nauclhlt🪷 / テスター : 👑 p-adic
ProblemId : 12307 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-07-28 22:47:13

ストーリー

「名前が無くたって気にしないね。その方が、凄そうだし。」

問題文

湖に $N$ 人の妖精がいます。$i(1\leq i\leq N)$ 番目の妖精の強さは $A_i$ です。

$N$ 人の妖精の強さの平均値の整数部分を $L$、つまり $\displaystyle L=\left\lfloor \frac{1}{N}\sum_{i=1}^N A_i \right\rfloor$ とします。

強さが $L+100$ 以上である妖精の人数を求めてください。
より厳密には、以下を満たすような整数 $i(1\leq i\leq N)$ の個数を求めてください。

  • $A_i\geq L+100$

入力

$N$
$A_1\ A_2\ \cdots\ A_N$
  • $1\leq N\leq 1000$
  • $1\leq A_i\leq 1000$
  • 入力は全て整数

出力

条件を満たす妖精の人数を $n$ として、次の形式で $1$ 行に出力してください。

$n$

最後に改行してください。

サンプル

サンプル1
入力
3
200 400 300
出力
1

$L=300$ です。よって、$A_1\lt 400, A_2\geq 400, A_3\lt 400$ なので答えは $1$ です。

サンプル2
入力
4
123 345 567 500
出力
2
サンプル3
入力
1
10
出力
0

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