結果

問題 No.2821 A[i] ← 2A[j] - A[i]
コンテスト
ユーザー nikoro256
提出日時 2024-07-26 22:40:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 192 ms / 1,500 ms
コード長 239 bytes
コンパイル時間 428 ms
コンパイル使用メモリ 82,140 KB
実行使用メモリ 134,680 KB
最終ジャッジ日時 2024-07-26 22:40:28
合計ジャッジ時間 5,540 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

N = int(input())
A = list(map(int, input().split()))
"""
(2*B_j - B_i,B_j)
abs(B_j - B_i)

差のgcdじゃだめかな？
"""
gcd = 0
print(0)
for i in range(1, N):
    gcd = math.gcd(abs(A[i] - A[i - 1]), gcd)
    print(gcd)
0