結果

問題 No.1352 Three Coins
コンテスト
ユーザー aaaaaaaaaa2230
提出日時 2021-01-17 16:37:41
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 440 bytes
コンパイル時間 367 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 94,080 KB
最終ジャッジ日時 2024-11-29 20:02:08
合計ジャッジ時間 4,145 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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((M+a-1)//a):
        if a*j >= M:
            break
        for k in range((M+b-1)//b):
            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