#341226 (Ruby) No.817 Coin donation

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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	93 ms; 12,160 KB
testcase_01	AC	95 ms; 12,160 KB
testcase_02	AC	89 ms; 12,416 KB
testcase_03	AC	87 ms; 12,416 KB
testcase_04	AC	86 ms; 12,160 KB
testcase_05	AC	102 ms; 12,800 KB
testcase_06	AC	164 ms; 15,872 KB
testcase_07	AC	187 ms; 16,896 KB
testcase_08	AC	518 ms; 33,152 KB
testcase_09	AC	205 ms; 18,176 KB
testcase_10	AC	716 ms; 42,752 KB
testcase_11	AC	720 ms; 42,752 KB
testcase_12	AC	690 ms; 42,112 KB
testcase_13	AC	85 ms; 12,160 KB
testcase_14	AC	86 ms; 12,288 KB
testcase_15	AC	86 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]}