結果
問題 | No.1884 Sequence |
ユーザー | U S |
提出日時 | 2022-03-25 21:36:58 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,202 bytes |
コンパイル時間 | 187 ms |
コンパイル使用メモリ | 82,632 KB |
実行使用メモリ | 136,736 KB |
最終ジャッジ日時 | 2024-04-22 06:16:03 |
合計ジャッジ時間 | 7,285 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 61 ms
62,720 KB |
testcase_01 | AC | 55 ms
62,720 KB |
testcase_02 | AC | 56 ms
62,464 KB |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | AC | 56 ms
62,720 KB |
testcase_06 | AC | 56 ms
62,336 KB |
testcase_07 | AC | 55 ms
62,720 KB |
testcase_08 | AC | 57 ms
62,848 KB |
testcase_09 | AC | 64 ms
62,848 KB |
testcase_10 | AC | 215 ms
136,316 KB |
testcase_11 | AC | 212 ms
136,476 KB |
testcase_12 | AC | 84 ms
94,592 KB |
testcase_13 | AC | 88 ms
98,304 KB |
testcase_14 | AC | 95 ms
98,804 KB |
testcase_15 | AC | 148 ms
116,452 KB |
testcase_16 | AC | 180 ms
136,228 KB |
testcase_17 | AC | 120 ms
106,704 KB |
testcase_18 | AC | 129 ms
118,876 KB |
testcase_19 | AC | 120 ms
110,496 KB |
testcase_20 | AC | 139 ms
111,812 KB |
testcase_21 | AC | 130 ms
104,188 KB |
testcase_22 | AC | 145 ms
114,280 KB |
testcase_23 | AC | 183 ms
136,736 KB |
testcase_24 | AC | 184 ms
136,480 KB |
testcase_25 | AC | 180 ms
136,092 KB |
testcase_26 | AC | 186 ms
136,532 KB |
testcase_27 | RE | - |
testcase_28 | RE | - |
testcase_29 | AC | 94 ms
102,912 KB |
testcase_30 | AC | 97 ms
103,040 KB |
testcase_31 | AC | 133 ms
106,816 KB |
testcase_32 | AC | 176 ms
135,632 KB |
testcase_33 | AC | 141 ms
134,524 KB |
testcase_34 | AC | 139 ms
135,028 KB |
testcase_35 | AC | 103 ms
105,296 KB |
testcase_36 | AC | 134 ms
121,020 KB |
testcase_37 | AC | 147 ms
135,168 KB |
testcase_38 | AC | 143 ms
134,156 KB |
testcase_39 | AC | 124 ms
102,176 KB |
testcase_40 | AC | 118 ms
105,056 KB |
testcase_41 | AC | 166 ms
127,768 KB |
testcase_42 | AC | 165 ms
127,516 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 <= cz: print("Yes") else: print("No")