結果
問題 |
No.1884 Sequence
|
ユーザー |
![]() |
提出日時 | 2022-03-25 22:48:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 203 ms / 2,000 ms |
コード長 | 556 bytes |
コンパイル時間 | 305 ms |
コンパイル使用メモリ | 82,368 KB |
実行使用メモリ | 132,060 KB |
最終ジャッジ日時 | 2024-10-14 06:48:39 |
合計ジャッジ時間 | 6,538 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
import math n = int(input()) a = list(map(int,input().split())) b = [] c = [] zeros = 0 for i in range(n): if a[i] == 0: zeros += 1 else: b.append(a[i]) b.sort() zeromode = 0 for i in range(len(b) - 1): c.append(b[i+1] - b[i]) if b[i+1] - b[i] == 0: zeromode = 1 g = 0 for i in c: g = math.gcd(g, i) if g == 0: print("Yes") elif len(b) == 1: print("Yes") elif zeromode == 1: if max(b) == min(b): print("Yes") else: print("No") else: targ = (max(b) - min(b))//g - (len(b) - 1) if targ <= zeros: print("Yes") else: print("No")