結果

問題 No.904 サメトロ
コンテスト
ユーザー TANIGUCHI Kousuke
提出日時 2019-12-08 17:37:39
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 269 bytes
コンパイル時間 281 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-12-30 23:48:20
合計ジャッジ時間 4,877 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

def min(a,b); a < b ? a : b; end
def max(a,b); a > b ? a : b; end

N = gets.to_i
AB = (2 .. N).map{ gets.split.map(&:to_i) }
SA, SB = AB.transpose.map(&:sum)
b_min = AB.inject(0) do |m, (a,b)|
  max(a + b - SB, m)
end
puts min(SB + 1, SA + 1) - max(b_min - SA + SB, 0)
0