結果

問題 No.1352 Three Coins
コンテスト
ユーザー aaaaaaaaaa2230
提出日時 2021-01-17 16:35:29
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 428 bytes
コンパイル時間 177 ms
コンパイル使用メモリ 82,320 KB
実行使用メモリ 93,952 KB
最終ジャッジ日時 2024-11-29 20:24:48
合計ジャッジ時間 3,947 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15 WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
a,b,c = map(int,input().split())
if math.gcd(a,math.gcd(b,c)) != 1:
    print("INF")
    exit()
l = sorted([a,b,c])
M = l[1]*l[2]+1
dp = [0]*M
for i in range(3):
    for j in range(2000):
        if a*j >= M:
            break
        for k in range(2000):
            if a*j + b*k >= M:
                break
            dp[a*j+b*k] = 1
    a,b,c = b,c,a
ans = 0
for i in range(1,M):
    ans += 1-dp[i]
print(ans)
0