結果
問題 | No.817 Coin donation |
ユーザー |
|
提出日時 | 2019-08-14 21:34:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 199 ms / 2,000 ms |
コード長 | 600 bytes |
コンパイル時間 | 141 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 84,752 KB |
最終ジャッジ日時 | 2024-09-19 14:34:44 |
合計ジャッジ時間 | 2,273 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 |
ソースコード
def judge(x): cnt = 0 for Ai, Bi in AB: if Ai <= x <= Bi: cnt += x - Ai + 1 elif Bi < x: cnt += Bi - Ai + 1 if cnt >= K: return True else: return False def binary_search(): left, right = 0, 10 ** 18 while left <= right: mid = (left + right) // 2 if judge(mid): right = mid - 1 else: left = mid + 1 return left N, K = map(int, input().split()) AB = [tuple(map(int, input().split())) for _ in range(N)] ans = binary_search() print(ans)