問題一覧 > 通常問題

No.1618 Convolution?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 174
作問者 : nok0 / テスター : だれ yuto1115
ProblemId : 6744 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。