結果
問題 |
No.1352 Three Coins
|
ユーザー |
|
提出日時 | 2021-01-17 16:48:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 282 bytes |
コンパイル時間 | 439 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 93,952 KB |
最終ジャッジ日時 | 2024-12-23 09:37:50 |
合計ジャッジ時間 | 5,356 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
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 dp[0] = 1 for i in range(3): for j in range(M): if j+a < M: dp[j+a] = max(dp[j],dp[j+a]) a,b,c = b,c,a print(M-sum(dp))