問題一覧 > 通常問題

No.1380 Borderline

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 108
作問者 : MitarushiMitarushi / テスター : 蜜蜂蜜蜂
0 ProblemId : 5895 / 出題時の順位表
問題文最終更新日: 2021-02-08 08:51:54

問題文

あなたは入学試験を実施しました。
この試験には$\ N\ $人が参加し、$i\ $番目$\ (1 \leq i \leq N)\ $番目の人の得点は$\ p_i\ $点です。
また、定員は$\ K\ $人です。

あなたは適当なボーダーを選びます。
ボーダーを$\ B\ $点$\ (0\leq B)\ $とすると、$\ i\ $番目$\ (1 \leq i \leq N)\ $の人は$\ p_i \geq B\ $ならば合格し、そうでなければ不合格です。
合格する人数が定員を超えないようにボーダーを定めたとき、最大で何人が合格するか求めてください。

入力

$N\ K$
$p_1\ \ p_2\ \ \ldots\ \ p_N$

  • $1 \leq N \leq 172$
  • $1\leq K \leq N$
  • $0\leq p_i \leq 400\ (1\leq i\leq N)$
  • 入力はすべて整数

出力

条件を満たす最大の人数を出力し、最後に改行してください。

サンプル

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

$B=3\ $とすると$\ 3\ $人が合格し、条件を満たします。

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

$\ B=2\ $とすると合格者が$\ 5\geq K =3\ $となるため不適です。
$\ B=3\ $とした場合の合格人数である$\ 2\ $が答えとなります。

サンプル3
入力
5 3
100 100 100 100 100
出力
0

合格者が$\ 0\ $人になる場合もあります。

サンプル4
入力
7 6
20 21 2 10 2 11 76
出力
5

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