問題一覧 > 通常問題

No.1380 Borderline

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

問題文

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

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

入力

N K
p1  p2  …  pN

  • 1≤N≤172
  • 1≤K≤N
  • 0≤pi≤400 (1≤i≤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≥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もしくは右上の雲マークをクリックしてアカウントを作成してください。