結果
問題 | No.1884 Sequence |
ユーザー | U S |
提出日時 | 2022-03-25 21:41:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 211 ms / 2,000 ms |
コード長 | 1,280 bytes |
コンパイル時間 | 481 ms |
コンパイル使用メモリ | 82,784 KB |
実行使用メモリ | 136,664 KB |
最終ジャッジ日時 | 2024-04-22 06:22:15 |
合計ジャッジ時間 | 7,230 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 53 ms
62,704 KB |
testcase_01 | AC | 53 ms
62,848 KB |
testcase_02 | AC | 55 ms
62,464 KB |
testcase_03 | AC | 56 ms
63,104 KB |
testcase_04 | AC | 54 ms
62,720 KB |
testcase_05 | AC | 53 ms
62,720 KB |
testcase_06 | AC | 54 ms
62,208 KB |
testcase_07 | AC | 54 ms
62,720 KB |
testcase_08 | AC | 54 ms
62,336 KB |
testcase_09 | AC | 55 ms
62,464 KB |
testcase_10 | AC | 211 ms
136,096 KB |
testcase_11 | AC | 211 ms
136,336 KB |
testcase_12 | AC | 83 ms
95,104 KB |
testcase_13 | AC | 88 ms
98,560 KB |
testcase_14 | AC | 94 ms
98,560 KB |
testcase_15 | AC | 144 ms
116,176 KB |
testcase_16 | AC | 177 ms
136,224 KB |
testcase_17 | AC | 119 ms
106,816 KB |
testcase_18 | AC | 129 ms
118,708 KB |
testcase_19 | AC | 119 ms
110,232 KB |
testcase_20 | AC | 140 ms
111,568 KB |
testcase_21 | AC | 126 ms
103,800 KB |
testcase_22 | AC | 142 ms
113,892 KB |
testcase_23 | AC | 182 ms
136,452 KB |
testcase_24 | AC | 178 ms
136,592 KB |
testcase_25 | AC | 179 ms
136,664 KB |
testcase_26 | AC | 177 ms
136,428 KB |
testcase_27 | AC | 88 ms
102,144 KB |
testcase_28 | AC | 91 ms
102,400 KB |
testcase_29 | AC | 90 ms
102,912 KB |
testcase_30 | AC | 91 ms
102,912 KB |
testcase_31 | AC | 130 ms
106,640 KB |
testcase_32 | AC | 172 ms
135,992 KB |
testcase_33 | AC | 139 ms
134,528 KB |
testcase_34 | AC | 139 ms
134,624 KB |
testcase_35 | AC | 100 ms
105,216 KB |
testcase_36 | AC | 129 ms
120,572 KB |
testcase_37 | AC | 141 ms
135,080 KB |
testcase_38 | AC | 138 ms
134,060 KB |
testcase_39 | AC | 112 ms
102,136 KB |
testcase_40 | AC | 118 ms
104,748 KB |
testcase_41 | AC | 163 ms
128,320 KB |
testcase_42 | AC | 164 ms
127,576 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() if not dif: print("Yes") exit() gd = gcd(dif) cnt = 0 for i in dif: cnt += i//gd - 1 if cnt <= cz: print("Yes") else: print("No")