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

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

問題文

5 行 5 列の整数の二次元配列 A が与えられます。

A の i 行目 j 列目を A_{i, j} (0 ≦ i ≦ 4, 0 ≦ j ≦ 4) と表すことにします。

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

入力値(例)
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

出力値(例)
45

解答例

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