結果
問題 | No.1884 Sequence |
ユーザー |
![]() |
提出日時 | 2022-05-12 14:18:09 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 710 bytes |
コンパイル時間 | 752 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 118,788 KB |
最終ジャッジ日時 | 2024-07-20 07:33:59 |
合計ジャッジ時間 | 7,105 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 34 WA * 6 |
ソースコード
import math N = int(input()) A = list(map(int, input().split())) A.sort() cnt = 0 start = 0 sa = [] bad = set() bad_cnt = 0 for i in range(N): if A[i] == 0: cnt += 1 else: if start != 0: if A[i]-start > 0: sa.append(A[i]-start) else: bad.add(A[i]) bad_cnt += 1 start = A[i] if len(sa)==1: gcd = sa[0] elif len(sa)>1: gcd = math.gcd(gcd, sa[-1]) res = 0 if len(bad) > 1 or (len(bad)==1 and bad_cnt+cnt<N): print('No') exit() if len(sa) == 0: print('Yes') exit() for i in range(len(sa)): res += (sa[i]//gcd-1) if cnt >= res: print('Yes') else: print('No')