結果

問題 No.1010 折って重ねて
ユーザー simansiman
提出日時 2020-09-08 05:58:30
言語 Ruby
(3.4.1)
結果
AC  
実行時間 82 ms / 2,000 ms
コード長 314 bytes
コンパイル時間 101 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-11-29 11:45:04
合計ジャッジ時間 5,058 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

X, Y, H = gets.split.map(&:to_i)

x = Rational(1000 * X, 1)
y = Rational(1000 * Y, 1)
h = H
cnt = 0

while h < x || h < y
  if x <= y && h < x
    x /= 2
    h *= 2
  elsif y < x && h < y
    y /= 2
    h *= 2
  elsif h < x
    x /= 2
    h *= 2
  elsif h < y
    y /= 2
    h *= 2
  end

  cnt += 1
end

puts cnt
0