売り上げ個数

2 secs 1024 MB

解説

この問題を読み解くと、行列 $C$ を行列 $A$ と行列 $B$ の積によって求める問題であるとわかります。
例えば、店舗 $1$ におけるお菓子 $1$ の合計売り上げ個数 $C_{1,1}$ は、行列の積の公式を用いると、

$\displaystyle C_{1,1} = \sum_{i=1}^{M}{A_{1,i}B_{i,1}}$

によって求まります。
for 文を使用して $C$ のすべての要素について公式を用いて求め、出力形式に従って出力すればよいです。

以下のように $3$ 重 for 文を使用することで $C_{j,k} \: (1 \leq j \leq N, 1 \leq k \leq K)$ を求めることできます。

初めの $2$ つの for 文で、 $C$ のすべての要素 $C_{j,k}$ について処理を行うことができます。
$3$ つ目の for 文で、行列の積の公式の $\sum$ を計算し、 $C_{j,k}$ を求めることができます。

$\:$
$N,M,K$ は最大で $100$ なので、 $3$ 重 for 文でも十分高速です。