障害物競走

2 secs 1024 MB

問題文

あなたは障害物競走の選手です。
目の前には $N$ 本のレーンがあります。
各レーンには $L$ 個の区間があり、いくつかの区間には障害物が待ち構えています。 $1$ つの区間の障害物を通過するのにあなたは時間 $T$ を要します。
各レーンの障害物情報は $L$ 個の長さ $N$ の文字列 $S_1,S_2,\dots,S_L$ として与えられ、 $i$ 本目のレーンの区間 $j$ に障害物がある場合、 $S_j (1 \le j \le L)$ の $i (1 \le i \le N)$ 文字目は # で、障害物がない場合は .です。
あなたが各レーンを走り終えるのに必要な時間を計算し、それぞれ出力してください。

制約

$1 \le N,L \le 1000$
$1 \le T \le 10^5$
$N,L,T$ は全て整数
$S_i (1 \le i \le L)$ の $j (1 \le j \le N)$ 文字目は # または . のいずれかです。

入力

入力は次の形式で与えられます。

$N ~ L ~ T$
$S_1$
$S_2$
$\vdots$
$S_L$

出力

あなたが各レーンを走り終えるのに必要な時間を計算し、結果を次の形式で出力してください。

各レーンを走り終えるのにかかる時間を $N$ 本のレーンに対して、 $1$ 本目から順に出力してください。
各時間（レーンごとの所要時間）はスペースで区切って表示してください。
最後に改行を入れてください。

出力形式は以下の通りです。

$A_1 ~ A_2 ~ A_3 ~ \ldots ~ A_N$

入力例 $1$

3 4 5
..#
###
...
#.#

出力例 $1$

10 5 15

sample1

$1$ 本目のレーンには、区間 $2$ 、区間 $4$ に合計 $2$ つの障害物があるので、走り終えるのに必要な時間は $10$ です。
$2$ 本目のレーンには、区間 $2$ に $1$ つの障害物があるので、走り終えるのに必要な時間は $5$ です。
$3$ 本目のレーンには、区間 $1$ 、区間 $2$ 、区間 $4$ に合計 $3$ つの障害物があるので、走り終えるのに必要な時間は $15$ です。

入力例 $2$

5 5 7
..#..
##..#
.#..#
.#.#.
..##.

出力例 $2$

7 21 14 14 14

入力例 $3$

35 21 299
.....#............#................
....####........####...............
...##################..............
..####################.............
.######################............
.######################............
.######################............
.######################............
..####################.............
....################...............
....################...............
...##################..............
..####################.........###.
..####################......#######
.######################....####....
########################..####.....
########################..###......
########################.####......
.###########################.......
..########################.........
.....#################.............

出力例 $3$

897 2691 4186 4784 5681 6279 5980 5980 5681 5681 5681 5681 5681 5681 5681 5681 5980 5980 6279 5980 5083 4485 2990 1495 598 897 1196 1495 1495 897 598 598 598 598 299

Submit

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

Go (1.21)

障害物競走

問題文

制約

入力

出力

入力例 111

出力例 111

入力例 222

出力例 222

入力例 333