結果

問題 No.2099 [Cherry Alpha B] Time Machine
コンテスト
ユーザー lam6er
提出日時 2025-03-26 15:58:38
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 941 bytes
コンパイル時間 225 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 54,476 KB
最終ジャッジ日時 2025-03-26 15:59:41
合計ジャッジ時間 5,250 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 55 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())
X, A = map(int, input().split())
Y, B = map(int, input().split())

if T > 0:
    candidates = [T]
    k_max = T // A
    if k_max >= 0:
        cost2 = k_max * X + (T - k_max * A)
        candidates.append(cost2)
    k_plus = k_max + 1
    diff = k_plus * A - T
    if diff > 0:
        m = (diff + B - 1) // B  # Ceiling division
        residual = T - (k_plus * A - m * B)
        if residual >= 0:
            cost3 = k_plus * X + m * Y + residual
            candidates.append(cost3)
    print(min(candidates))
else:
    T_abs = -T
    candidates = []
    m0 = (T_abs + B - 1) // B  # Ceiling division for m
    cost1 = m0 * Y + (m0 * B - T_abs)
    candidates.append(cost1)
    remainder = m0 * B - T_abs
    if remainder >= 0:
        if remainder % A == 0:
            k = remainder // A
            if k >= 0:
                cost2 = m0 * Y + k * X
                candidates.append(cost2)
    print(min(candidates))
0