結果

問題 No.817 Coin donation
コンテスト
ユーザー kotatsugame
提出日時 2019-04-19 23:14:33
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 412 ms / 2,000 ms
コード長 108 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 237 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 45,056 KB
最終ジャッジ日時 2026-04-11 09:46:11
合計ジャッジ時間 3,783 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

K,*A=$<.map{|e|e.split.map &:to_i}
p (1..10**9).bsearch{|i|k=K[1];A.map{|a,b|k-=[0,[b,i].min-a+1].max};k<=0}
0