結果

問題 No.817 Coin donation
コンテスト
ユーザー programogumogu
提出日時 2025-09-09 15:25:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 468 bytes
コンパイル時間 333 ms
コンパイル使用メモリ 82,340 KB
実行使用メモリ 114,656 KB
最終ジャッジ日時 2025-09-09 15:25:53
合計ジャッジ時間 3,863 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 9 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import defaultdict
n,k = map(int,input().split())
yen = defaultdict(int)
yen_rot = set()
for i in range(n):
  a,b = map(int,input().split())
  b += 1
  yen_rot.add(a)
  yen_rot.add(b)
  yen[a] += 1
  yen[b] -= 1

yen_rot = list(yen_rot)
yen_rot.sort()

ki = k
prev = -1
pi = 0
for i in yen_rot:
  if pi > 0:
    c = i-prev
    #print(c,ki,pi)
    if c*pi >= ki:
      print(ki//pi+prev)
      break
    else:
      ki -= c*pi
  pi += yen[i]
  prev = i
0