Skip to content
Sign in

走り幅跳び (Long Jump)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

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

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

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

Constraints

  • \(1\leqq N \leqq 100\)．
  • \(1\leqq M \leqq 100\)．
  • \(1\leqq A_{i, j} \leqq 100\) (\(1\leqq i \leqq N\)，\(1 \leqq j \leqq M\))．
  • 入力される値はすべて整数である．

Input

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

\(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}\)

Output

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

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

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

Examples

Sample input 1
3 2
4 7
9 6
5 5
Sample output 1
21
  • 人 \(1\) の得点は \(4, 7\) の最大値である \(7\) 点である．
  • 人 \(2\) の得点は \(9, 6\) の最大値である \(9\) 点である．
  • 人 \(3\) の得点は \(5, 5\) の最大値である \(5\) 点である．

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

Sample input 2
1 5
2 8 3 6 1
Sample output 2
8
  • 人 \(1\) の得点は \(2, 8, 3, 6, 1\) の最大値である \(8\) 点である．

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

Sample input 3
4 1
6
9
1
8
Sample output 3
24
  • 人 \(1\) の得点は \(6\) 点である．
  • 人 \(2\) の得点は \(9\) 点である．
  • 人 \(3\) の得点は \(1\) 点である．
  • 人 \(4\) の得点は \(8\) 点である．

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

Sample input 4
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
Sample output 4
453

Notes

JOI 2026 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source