結果

問題 No.3027 f-列とh-列
ユーザー dp_ijk
提出日時 2025-02-21 22:21:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 541 bytes
コンパイル時間 328 ms
コンパイル使用メモリ 82,836 KB
実行使用メモリ 60,724 KB
最終ジャッジ日時 2025-02-21 22:21:58
合計ジャッジ時間 2,339 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #

def pow(N):
   res = [1]
   for _ in range(N):
      nres = [-x for x in res] + [0]
      for i in range(len(res)):
         nres[i+1] += res[i]
      res = nres
   return res

N = int(input())
F = list(map(int, input().split()))
F.reverse()


def add(A, B):
   res = [0]*max(len(A), len(B))
   for i, a in enumerate(A):
      res[i] += a
   for i, b in enumerate(B):
      res[i] += b
   return res


def mul(A, k):
   return [a*k for a in A]


res = []
for i, f in enumerate(F):
   res = add(res, mul(pow(i), f))
res.reverse()
print(*res)
0