結果
問題 |
No.3027 f-列とh-列
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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)