No.3216 Slightly Strong Fairies
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 110
作問者 :
Nauclhlt🪷
/ テスター :
👑
p-adic
タグ : / 解いたユーザー数 110
作問者 :

問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。