結果
問題 | No.1618 Convolution? |
ユーザー |
👑 |
提出日時 | 2022-03-21 22:48:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 236 ms / 2,000 ms |
コード長 | 395 bytes |
コンパイル時間 | 237 ms |
コンパイル使用メモリ | 82,104 KB |
実行使用メモリ | 135,320 KB |
最終ジャッジ日時 | 2024-10-09 13:45:18 |
合計ジャッジ時間 | 7,996 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
n = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) C = [0] * (2 * n + 1) D = [0] * (2 * n + 1) for i, (a, b) in enumerate(zip(A, B)): D[i + 1] += a D[i + n + 1] -= a C[i + n + 1] -= n * a D[i + 1] += b C[i + n + 1] -= n * b D[i + n + 1] -= b for i in range(1, 2 * n): D[i] += D[i - 1] C[i] += C[i - 1] + D[i] print(*C[:-1])