結果
問題 |
No.1380 Borderline
|
ユーザー |
|
提出日時 | 2022-12-03 17:14:17 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 552 bytes |
コンパイル時間 | 440 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 57,472 KB |
最終ジャッジ日時 | 2024-10-10 19:43:53 |
合計ジャッジ時間 | 3,823 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 40 WA * 1 |
ソースコード
N,K = map(int,input().split()) P = list(map(int,input().split())) P = sorted(P, reverse = True) def is_ok(x): # ボーダーをx点としたときに、合格者数がK以下であればTrue passer = 0 for p in P: if p >= x: passer += 1 if passer > K: return False return True ng = 0 ok = 401 while abs(ng - ok) > 1: mid = abs(ng + ok) // 2 if is_ok(mid): ok = mid else: ng = mid ans = 0 for p in P: if p >= ok: ans += 1 print(ans)