結果
問題 | No.1884 Sequence |
ユーザー | U S |
提出日時 | 2022-03-25 21:34:18 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,202 bytes |
コンパイル時間 | 293 ms |
コンパイル使用メモリ | 82,484 KB |
実行使用メモリ | 136,700 KB |
最終ジャッジ日時 | 2024-04-22 06:12:47 |
合計ジャッジ時間 | 7,139 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 55 ms
62,780 KB |
testcase_01 | AC | 55 ms
62,520 KB |
testcase_02 | AC | 55 ms
62,848 KB |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | AC | 55 ms
62,208 KB |
testcase_06 | AC | 57 ms
62,208 KB |
testcase_07 | AC | 55 ms
63,104 KB |
testcase_08 | AC | 56 ms
62,464 KB |
testcase_09 | AC | 56 ms
62,464 KB |
testcase_10 | AC | 210 ms
136,336 KB |
testcase_11 | AC | 207 ms
136,700 KB |
testcase_12 | AC | 82 ms
95,104 KB |
testcase_13 | AC | 87 ms
98,176 KB |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | AC | 175 ms
136,228 KB |
testcase_17 | AC | 117 ms
106,452 KB |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | AC | 123 ms
104,544 KB |
testcase_22 | AC | 140 ms
114,404 KB |
testcase_23 | AC | 177 ms
136,484 KB |
testcase_24 | AC | 177 ms
136,616 KB |
testcase_25 | WA | - |
testcase_26 | WA | - |
testcase_27 | RE | - |
testcase_28 | RE | - |
testcase_29 | AC | 91 ms
102,656 KB |
testcase_30 | AC | 90 ms
102,976 KB |
testcase_31 | AC | 128 ms
106,676 KB |
testcase_32 | AC | 172 ms
136,124 KB |
testcase_33 | AC | 138 ms
134,644 KB |
testcase_34 | AC | 136 ms
134,636 KB |
testcase_35 | AC | 101 ms
105,460 KB |
testcase_36 | AC | 126 ms
121,000 KB |
testcase_37 | AC | 137 ms
134,864 KB |
testcase_38 | AC | 139 ms
134,244 KB |
testcase_39 | AC | 110 ms
102,388 KB |
testcase_40 | AC | 112 ms
105,032 KB |
testcase_41 | WA | - |
testcase_42 | AC | 159 ms
128,024 KB |
ソースコード
# import sys # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18+20) mod = 998244353 from functools import reduce def gcd(numbers): return reduce(math.gcd, numbers) n = int(input()) a = lmp() ra = [] cz = 0 for i in a: if i != 0:ra.append(i) else:cz += 1 ra.sort() dif = [] for i in range(len(ra)-1): dif.append(ra[i+1]-ra[i]) if 0 in dif: f = True for i in dif: if i != 0:f = False if f:print("Yes") else: print("No") exit() gd = gcd(dif) cnt = 0 for i in dif: cnt += i//gd - 1 if cnt <= gd: print("Yes") else: print("No")