結果

問題 No.598 オーバーフローファンタジー
コンテスト
ユーザー siman
提出日時 2022-10-26 13:22:57
言語 Ruby
(3.4.1)
結果
RE  
実行時間 -
コード長 408 bytes
コンパイル時間 114 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-07-04 03:37:09
合計ジャッジ時間 3,947 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22 WA * 4 RE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N = gets.to_i
X = gets.to_i
A = gets.to_i
B = gets.to_i

def f
  ng = 0
  ok = X

  while (ok - ng).abs >= 2
    v = (ok + ng) / 2

    if v * A >= X
      ok = v
    else
      ng = v
    end
  end

  ok
end

def g
  ng = 0
  ok = X
  lim = 2.pow(N - 1) - 1

  while (ok - ng).abs >= 2
    v = (ok + ng) / 2

    if X + v * B > lim
      ok = v
    else
      ng = v
    end
  end

  v
end

puts [f, g].min
0