結果

問題 No.176 2種類の切手
コンテスト
ユーザー ntuda
提出日時 2025-01-29 19:46:16
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 44 ms / 1,000 ms
コード長 496 bytes
コンパイル時間 360 ms
コンパイル使用メモリ 82,724 KB
実行使用メモリ 58,644 KB
最終ジャッジ日時 2025-01-29 19:46:19
合計ジャッジ時間 2,768 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import gcd, lcm

A, B, T = map(int, input().split())
ans = -(-T // A) * A

if T // B <= 10 ** 6:
    for x in range(-(-T // B) + 1):
        y = max(0, -((-T + B * x) // A))
        ans = min(ans, A * y + B * x)
    print(ans)
else:
    l = lcm(A, B)
    g = gcd(A, B)
    if l <= T:
        print(-(-T // g) * g)
    else:
        ans = l
        for x in range(-(-l // B) + 1):
            y = max(0, -((-T + B * x) // A))
            ans = min(ans, A * y + B * x)
        print(ans)
0