Tổng Khối Lượng Bưu Gửi Lớn Nhất Mỗi Tuyến

Mô tả

Buổi sáng tại Bưu điện Hà Nội, chị điều phối mở hệ thống theo dõi khối lượng bưu gửi trên các tuyến đường. Mỗi tuyến (hàng) gồm nhiều trạm dừng (cột), tại mỗi trạm có một con số ghi khối lượng bưu gửi cần thu (tính bằng kilogram). Chị cần biết: nếu chỉ chở bưu gửi có khối lượng lớn nhất tại mỗi tuyến thì tổng khối lượng thu được trên toàn bộ các tuyến là bao nhiêu, nhằm lên phương án xe tải cho phù hợp.

Nhiệm vụ của bạn: cho ma trận hai chiều gồm r hàng và c cột, hãy tìm giá trị lớn nhất trong từng hàng, sau đó cộng tất cả các giá trị lớn nhất đó lại và trả về tổng.

Đầu vào

• Một ma trận số nguyên a có r hàng, mỗi hàng là một mảng gồm đúng c số nguyên.

Đầu ra

• Trả về một số nguyên duy nhất là tổng các phần tử lớn nhất của từng hàng.

Ràng buộc

• 1 ≤ r ≤ 1000
• 1 ≤ c ≤ 1000
• -10^6 ≤ a[i][j] ≤ 10^6
• Tổng giá trị lớn nhất các hàng nằm trong khoảng [-10^9, 10^9].

Ví dụ

Ví dụ 1:

Đầu vào:

[[3, 7, 2], [5, 1, 9], [4, 8, 6]]

Đầu ra:

24

Giải thích: Hàng đầu tiên có giá trị lớn nhất là 7, hàng thứ hai là 9, hàng thứ ba là 8. Tổng là 7 + 9 + 8 = 24.

Ví dụ 2:

Đầu vào:

[[-5, -2, -8], [-1, -3, -7]]

Đầu ra:

-3

Giải thích: Vì toàn bộ khối lượng mang dấu âm, lớn nhất ở hàng đầu là -2 và hàng sau là -1. Tổng là -2 + (-1) = -3. Nếu khởi tạo giá trị lớn nhất bằng 0 thay vì âm vô cực, bạn sẽ thu được kết quả sai ở trường hợp này.