結果
問題 | No.817 Coin donation |
ユーザー |
|
提出日時 | 2019-04-20 21:31:23 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 482 ms / 2,000 ms |
コード長 | 195 bytes |
コンパイル時間 | 55 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 41,984 KB |
最終ジャッジ日時 | 2024-10-02 03:48:37 |
合計ジャッジ時間 | 4,304 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 |
コンパイルメッセージ
Syntax OK
ソースコード
N, K = gets.split.map &:to_i ab = $<.map{|s| s.split.map &:to_i } p (1..10**9).bsearch{|i| r = 0 ab.map{|a, b| if a <= i r += [i, b].min - [i, a].min + 1 end } r >= K }