No.1618 Convolution?

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.1618 Convolution?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 173
作問者 :

nok0 / テスター :

だれ

yuto1115

5 ProblemId : 6744 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-07-22 21:21:57

問題文

長さ $N$ の数列 $A = (A_{1}, \dots, A_{N}), B = (B_{1}, \dots, B_{N})$ が与えられるので、 $C_{k} = \sum_{i + j = k} (i \times A_{j} + j \times B_{i})$ で定義される長さ $2 N$ の数列 $C = (C_{1}, \dots, C_{2 N})$ を求めてください。

制約

入力は全て整数である。
$1 \leq N \leq 2 \times 10^{5}$
$0 \leq A_{i}, B_{i} \leq 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_{2 N}$

サンプル

サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。

yukicoder

No.1618 Convolution?

問題文

制約

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力