結果
問題 |
No.1884 Sequence
|
ユーザー |
![]() |
提出日時 | 2022-03-25 21:27:06 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 339 ms / 2,000 ms |
コード長 | 423 bytes |
コンパイル時間 | 141 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 34,436 KB |
最終ジャッジ日時 | 2024-10-14 05:15:47 |
合計ジャッジ時間 | 8,337 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
import math N = int(input()) A = list(map(int, input().split())) v = [] for i in A: if i != 0: v.append(i) v.sort() if len(v) == 0: print("Yes") elif v[0] == v[-1]: print("Yes") else: g = v[1] - v[0] flag = True for i in range(1, len(v)): g = math.gcd(g, v[i] - v[i - 1]) if v[i] == v[i - 1]: flag = False if not flag: print("No") elif (v[-1] - v[0]) // g <= N - 1: print("Yes") else: print("No")