B1 - Mul Sum

2 secs 1024 MB

問題文

長さ $N$ の整数列 $A=(A_1,A_2,\dotsc,A_N)$ と、長さ $M$ の整数列 $B=(B_1,B_2,\dotsc,B_M)$ が与えられます。

以下の式の値を求めてください。

\sum_{i=1}^{N} \sum_{j=1}^{M} A_i B_j

なお、競技プログラミングには「実行時間制限」という概念が存在し、たとえ正しい値を出力できるプログラムを提出したとしても、制限時間内に実行が終了できない場合は不正解となります。

この問題では、愚直に計算する解法では実行時間制限に間に合いません。

$N$ $M$
$A_1$ $A_2$ $\cdots$ $A_N$
$B_2$ $B_2$ $\cdots$ $B_M$

式の値を1行で出力してください。

3 3
1 2 3
1 2 3

5 3
1 -1 1 -1 1
-1 -2 3

登録なしで提出できます。

Go (1.21)