結果
問題 | No.1618 Convolution? |
ユーザー |
![]() |
提出日時 | 2021-07-22 22:08:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 210 ms / 2,000 ms |
コード長 | 351 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,508 KB |
実行使用メモリ | 130,572 KB |
最終ジャッジ日時 | 2024-07-17 18:03:02 |
合計ジャッジ時間 | 6,766 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) ru = [0] * (n + 1) for i in range(n): ru[i + 1] = ru[i] + a[i] + b[i] c = [0] * (2 * n) for i in range(n): c[i + 1] = ru[i + 1] + c[i] for i in range(n, 2 * n - 1): c[i + 1] = (ru[-1] - ru[i + 1 - n]) + c[i] - n * (a[i - n] + b[i - n]) print(*c)