結果

問題 No.1884 Sequence
ユーザー horitaka1999horitaka1999
提出日時 2022-03-25 22:07:35
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,220 bytes
コンパイル時間 257 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 139,216 KB
最終ジャッジ日時 2024-10-14 06:02:48
合計ジャッジ時間 11,724 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 33 WA * 5 TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def gcd(a, b):
while b:
a, b = b, a % b
return a
from math import sqrt,ceil,floor
def yaku(n):#nO(sqrt(n))
rev = []
for i in range(1,ceil(sqrt(n))+1):
if n % i == 0:
rev.append(i)
if n //i == i:
continue
rev.append(n//i)
rev = list(set(rev))
return sorted(rev)
N = int(input())
A = list(map(int,input().split()))
cnt = 0
def diff_list(List):
rev = []
for i in range(len(List)):
if i + 1 < (len(List)):
tmp = List[i+1] - List[i]
rev.append(tmp)
return rev
newA = []
for a in A:
if a != 0:
newA.append(a)
else:
cnt += 1
newA.sort()
def is_ok(d):
tmp = 0
for di in dis:
if d == 0:
tmp += max(di-1,0)
else:
tmp += di // d - 1
if tmp <= cnt:
return True
else:
return False
if len(newA) <= 1:
print('Yes')
else:
dis = diff_list(newA)
g = dis[0]
for a in dis:
g = gcd(g,a)
if is_ok(0):
print('Yes')
exit()
ds = yaku(g)
for d in ds:
if is_ok(d):
print('Yes')
exit()
print('No')
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0