No.1618 Convolution?
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 170
作問者 :
nok0
/ テスター :
だれ
yuto1115
タグ : / 解いたユーザー数 170
作問者 :
nok0
/ テスター :
だれ
yuto1115
問題文最終更新日: 2021-07-22 21:21:57
問題文
長さ $N$ の数列 $A = (A_1,\dots,A_N),B=(B_1,\dots,B_N)$ が与えられるので、 $\displaystyle C_k=\sum_{i+j=k} \left(i\times A_j + j \times B_i\right)$ で定義される長さ $2N$ の数列 $C=(C_1,\dots,C_{2N})$ を求めてください。
制約
- 入力は全て整数である。
- $1 \le N\le 2 \times 10^5$
- $0 \le A_i,B_i \le 2 \times 10^5$
入力
$N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$
出力
以下の形式で数列 $C$ を出力してください。
$C_1$ $C_2$ $\dots$ $C_{2N}$
サンプル
サンプル1
入力
3 1 2 3 4 5 6
出力
0 5 17 38 39 27
サンプル2
入力
5 3 1 4 1 5 9 2 6 4 8
出力
0 12 27 52 82 125 96 109 77 65
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。