結果
問題 | No.2519 Coins in Array |
ユーザー |
![]() |
提出日時 | 2022-11-07 21:14:35 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 394 bytes |
コンパイル時間 | 480 ms |
コンパイル使用メモリ | 81,876 KB |
実行使用メモリ | 101,756 KB |
最終ジャッジ日時 | 2024-06-23 12:21:55 |
合計ジャッジ時間 | 8,884 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 4 |
other | WA * 37 |
ソースコード
import sys, mathfrom itertools import permutationsinput = sys.stdin.readlinen = int(input())a = list(map(int, input().split()))if(n >= 4):print(0)exit(0)def f(x, y):if(math.gcd(x, y) >= 2):return 0return (x - 1) * (y - 1)ans = math.inffor p in permutations(a):t = f(p[0], p[1])if(n == 3):t = f(t, p[2])ans = min(ans, t)if(ans > 10 ** 18):ans = -1print(ans)