#341226 (Ruby) No.817 Coin donation

• 問題: No.817 Coin donation
• ユーザー: letrangerjp
• 提出日時: 2019-04-20 21:37:03
• 言語: Ruby (3.3.0)
• 結果: AC
• 実行時間: 745 ms / 2,000 ms
• コード長: 103 bytes
• コンパイル時間: 378 ms
• コンパイル使用メモリ: 7,680 KB
• 実行使用メモリ: 42,752 KB
• 最終ジャッジ日時: 2024-10-02 04:52:12
• 合計ジャッジ時間: 5,585 ms
• ジャッジサーバーID （参考情報）: judge4 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	90 ms; 12,416 KB
testcase_01	AC	91 ms; 12,160 KB
testcase_02	AC	91 ms; 12,288 KB
testcase_03	AC	89 ms; 12,288 KB
testcase_04	AC	95 ms; 12,288 KB
testcase_05	AC	105 ms; 12,928 KB
testcase_06	AC	168 ms; 15,872 KB
testcase_07	AC	194 ms; 16,768 KB
testcase_08	AC	524 ms; 33,024 KB
testcase_09	AC	207 ms; 18,176 KB
testcase_10	AC	745 ms; 42,752 KB
testcase_11	AC	733 ms; 42,752 KB
testcase_12	AC	715 ms; 41,984 KB
testcase_13	AC	90 ms; 12,288 KB
testcase_14	AC	89 ms; 12,160 KB
testcase_15	AC	90 ms; 12,160 KB

コンパイルメッセージ

Syntax OK

ソースコード

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