結果
問題 | No.817 Coin donation |
ユーザー |
![]() |
提出日時 | 2019-04-19 22:18:52 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 669 ms / 2,000 ms |
コード長 | 388 bytes |
コンパイル時間 | 230 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 13,824 KB |
最終ジャッジ日時 | 2024-09-22 21:07:45 |
合計ジャッジ時間 | 5,180 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 |
コンパイルメッセージ
Syntax OK
ソースコード
n,k = gets.split.map(&:to_i) a,b = 2.times.map{Array.new(n,0)} n.times do |i| a[i],b[i] = gets.split.map(&:to_i) end min = 1 max = 10**15 while max-min > 1 mid = (min+max)/2 cnt = 0 n.times do |i| if a[i] <= mid cnt += (b[i] < mid ? b[i] : mid)-a[i]+1 end end if cnt < k min = mid else max = mid end end puts max