結果
| 問題 | No.1884 Sequence |
| コンテスト | |
| ユーザー |
vwxyz
|
| 提出日時 | 2023-11-21 08:48:05 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 213 ms / 2,000 ms |
| + 335µs | |
| コード長 | 1,136 bytes |
| 記録 | |
| コンパイル時間 | 379 ms |
| コンパイル使用メモリ | 14,592 KB |
| 実行使用メモリ | 39,276 KB |
| 最終ジャッジ日時 | 2026-10-30 02:41:11 |
| 合計ジャッジ時間 | 8,280 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 41 |
ソースコード
import bisect
import copy
import decimal
import fractions
import heapq
import itertools
import math
import random
import sys
import time
from collections import Counter,deque,defaultdict
from functools import lru_cache,reduce
from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max
def _heappush_max(heap,item):
heap.append(item)
heapq._siftdown_max(heap, 0, len(heap)-1)
def _heappushpop_max(heap, item):
if heap and item < heap[0]:
item, heap[0] = heap[0], item
heapq._siftup_max(heap, 0)
return item
from math import gcd as GCD
read=sys.stdin.read
readline=sys.stdin.readline
readlines=sys.stdin.readlines
write=sys.stdout.write
#import pypyjit
#pypyjit.set_param('max_unroll_recursion=-1')
#sys.set_int_max_str_digits(10**9)
N=int(readline())
A=[a for a in map(int,readline().split()) if a]
if len(set(A))<=1:
ans="Yes"
else:
if len(A)!=len(set(A)):
ans="No"
else:
A.sort()
g=0
for a,b in zip(A,A[1:]):
g=GCD(g,b-a)
if max(A)-min(A)<=g*(N-1):
ans="Yes"
else:
ans="No"
print(ans)
vwxyz