結果

問題 No.1010 折って重ねて
コンテスト
ユーザー 学ぶマン
提出日時 2025-09-30 18:33:25
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 781 bytes
コンパイル時間 5,044 ms
コンパイル使用メモリ 82,060 KB
実行使用メモリ 53,976 KB
最終ジャッジ日時 2025-09-30 18:33:35
合計ジャッジ時間 8,079 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff # 

X, Y, H = map(int, input().split())
X *= 1000
Y *= 1000

def compare(a, b): # a > b のときだけ True をかえす
    a1, a2 = a
    b1, b2 = b
    return a1*b2 - a2*b1 > 0

# X から先に畳む
X1 = [X, 1]
Y1 = [Y, 1]
H1 = [H, 1]
ans1 = 0
while True:
    if compare(X1, H1):
        ans1 += 1
        # X1 を半分に、H1 を倍にする
        X1[1] *= 2
        H1[0] *= 2
    elif compare(Y1, H1):
        ans1 += 1
        Y1[1] *= 2
        H1[0] *= 2
    else:
        break

# Y から先に畳む
X2 = [X, 1]
Y2 = [Y, 1]
H2 = [H, 1]
ans2 = 0
while True:
    if compare(Y2, H2):
        ans2 += 1
        Y2[1] *= 2
        H2[0] *= 2
    elif compare(X2, H2):
        ans2 += 1
        X2[1] *= 2
        H2[0] *= 2
    else:
        break

print(max(ans1, ans2))
0