結果
問題 | 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)