結果

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

ソースコード

diff # 

import math
a,b,c = map(int,input().split())
if math.gcd(a,math.gcd(b,c)) != 1:
    print("INF")
    exit()

M = 4*10**6+5
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