結果

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

ソースコード

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 + T % 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