結果
問題 | No.1884 Sequence |
ユーザー | U S |
提出日時 | 2022-03-25 21:38:18 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,241 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 136,616 KB |
最終ジャッジ日時 | 2024-04-22 06:17:37 |
合計ジャッジ時間 | 7,016 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 59 ms
62,720 KB |
testcase_01 | AC | 58 ms
62,848 KB |
testcase_02 | AC | 58 ms
62,848 KB |
testcase_03 | AC | 54 ms
63,104 KB |
testcase_04 | RE | - |
testcase_05 | AC | 55 ms
62,720 KB |
testcase_06 | AC | 54 ms
62,592 KB |
testcase_07 | AC | 53 ms
62,592 KB |
testcase_08 | AC | 56 ms
62,720 KB |
testcase_09 | AC | 53 ms
62,592 KB |
testcase_10 | AC | 210 ms
136,564 KB |
testcase_11 | AC | 214 ms
136,548 KB |
testcase_12 | AC | 85 ms
95,232 KB |
testcase_13 | AC | 84 ms
98,816 KB |
testcase_14 | AC | 94 ms
98,944 KB |
testcase_15 | AC | 147 ms
116,080 KB |
testcase_16 | AC | 176 ms
136,104 KB |
testcase_17 | AC | 118 ms
106,560 KB |
testcase_18 | AC | 127 ms
118,988 KB |
testcase_19 | AC | 120 ms
109,964 KB |
testcase_20 | AC | 138 ms
111,844 KB |
testcase_21 | AC | 129 ms
103,888 KB |
testcase_22 | AC | 143 ms
113,652 KB |
testcase_23 | AC | 178 ms
136,076 KB |
testcase_24 | AC | 180 ms
136,616 KB |
testcase_25 | AC | 178 ms
136,156 KB |
testcase_26 | AC | 178 ms
136,416 KB |
testcase_27 | AC | 88 ms
102,192 KB |
testcase_28 | RE | - |
testcase_29 | AC | 90 ms
102,780 KB |
testcase_30 | AC | 90 ms
102,812 KB |
testcase_31 | AC | 131 ms
106,692 KB |
testcase_32 | AC | 173 ms
135,892 KB |
testcase_33 | AC | 137 ms
134,508 KB |
testcase_34 | AC | 137 ms
134,396 KB |
testcase_35 | AC | 103 ms
105,460 KB |
testcase_36 | AC | 129 ms
121,136 KB |
testcase_37 | AC | 140 ms
134,736 KB |
testcase_38 | AC | 141 ms
134,220 KB |
testcase_39 | AC | 114 ms
102,372 KB |
testcase_40 | AC | 120 ms
105,192 KB |
testcase_41 | AC | 165 ms
128,092 KB |
testcase_42 | AC | 162 ms
127,744 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 if not ra: print("Yes") exit() 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 <= cz: print("Yes") else: print("No")