累積和メニュー】> 【二次元累積和】STEP: 1 二次元累積和 1 (paizaランク C 相当) [難易度: 1634 ±37]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

5 行 5 列の整数が以下のように与えられます。

1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

これを二次元配列 A としたとき、i 行目 j 列目を A_{i, j} (0 ≦ i ≦ 4, 0 ≦ j ≦ 4) と表すことにします。

長方形領域の左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたときの長方形領域とは二次元配列 A のこの領域を指します。

3 4 5
4 5 6
5 6 7

入力値(例)
なし

出力値(例)
長方形領域の左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

おすすめの記事
スポンサーリンク