HSG8 - B. Tổng Phần Thưởng Lớn Nhất


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cô giáo tổ chức cho n đội chơi giải m bài toán. Với bài toán thứ i, đội j nhận được phần thưởng có giá trị aij. Hãy xác định tổng phần thưởng lớn nhất mà một đội có thể đạt được sau khi đã giải hết m bài.

Dữ liệu vào (LONNHAT.INP):

Dòng 1: hai số nguyên mn (số bài toán và số đội).
m dòng tiếp theo, mỗi dòng gồm n số nguyên aij (giá trị phần thưởng của đội j khi giải xong bài toán i), với 0 < aij ≤ 300.

Kết quả ra (LONNHAT.OUT): một dòng ghi tổng phần thưởng lớn nhất của một đội.

Ví dụ

LONNHAT.INP
4 5
1 2 4 5 4
3 3 1 4 4
4 5 4 3 5
4 2 5 2 1
  
LONNHAT.OUT
14
  


Comments

There are no comments at the moment.