D - 走り幅跳び (Long Jump)

D - 走り幅跳び (Long Jump) 解説

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点： 100 点

1 から N までの番号が付けられた N 人が運動会に参加した．運動会では，それぞれの人が走り幅跳びに M 回挑戦した．

人 i (1 \leqq i \leqq N) は j 回目 (1 \leqq j \leqq M) の走り幅跳びで A_{i, j} メートルの距離を跳ぶことに成功した．

それぞれの人について，その人の得点はその人が跳べた距離の最大値として定める．N 人の得点の合計を求めよ．

入力は以下の形式で与えられる．

N M
A_{1, 1} A_{1, 2} \cdots A_{1, M}
A_{2, 1} A_{2, 2} \cdots A_{2, M}
\vdots
A_{N, 1} A_{N, 2} \cdots A_{N, M}

N 人の得点の合計を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例を参考にしても良い．

よって，得点の合計は 7 + 9 + 5 = 21 点である．したがって 21 を出力する．

1 5
2 8 3 6 1

よって，得点の合計は 8 点である．したがって 8 を出力する．

よって，得点の合計は 6 + 9 + 1 + 8 = 24 点である．したがって 24 を出力する．

5 6
91 30 75 5 81 16
82 26 5 76 91 94
36 38 44 81 43 65
4 63 68 14 100 27
8 54 17 36 64 87