JOI 2026 - Long Jump
Xem PDFCó \(N\) người, được đánh số từ \(1\) đến \(N\), tham gia một cuộc thi điền kinh. Mỗi người thực hiện \(M\) lần nhảy xa. Ở lần nhảy thứ \(j\) (\(1\le j\le M\)), người thứ \(i\) (\(1\le i\le N\)) nhảy được \(A_{i,j}\) mét.
Điểm của một người là khoảng cách lớn nhất mà người đó đạt được trong các lần nhảy. Hãy tính tổng điểm của \(N\) người.
Dữ liệu vào
Dòng đầu chứa \(N,M\). Mỗi trong \(N\) dòng tiếp theo chứa \(M\) số nguyên \(A_{i,1},A_{i,2},\ldots,A_{i,M}\), theo thứ tự người \(i=1,2,\ldots,N\).
Dữ liệu ra
In tổng điểm của \(N\) người.
Chỉ in đáp án, không in lời nhắc nhập dữ liệu hoặc nội dung khác.
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le M \le 100\).
- \(1 \le A_{i,j} \le 100\) với mọi \(1\le i\le N\) và \(1\le j\le M\).
- Mọi giá trị đầu vào đều là số nguyên.
Ví dụ
Ví dụ 1
Input
3 2
4 7
9 6
5 5
Output
21
Giải thích
- Điểm của người \(1\) là giá trị lớn nhất trong \(4,7\), tức \(7\) điểm.
- Điểm của người \(2\) là giá trị lớn nhất trong \(9,6\), tức \(9\) điểm.
- Điểm của người \(3\) là giá trị lớn nhất trong \(5,5\), tức \(5\) điểm.
Tổng điểm là \(7+9+5=21\), nên in ra \(21\).
Ví dụ 2
Input
1 5
2 8 3 6 1
Output
8
Giải thích
Điểm của người \(1\) là giá trị lớn nhất trong \(2,8,3,6,1\), tức \(8\) điểm. Vì vậy, tổng điểm là \(8\) và cần in ra \(8\).
Ví dụ 3
Input
4 1
6
9
1
8
Output
24
Giải thích
- Điểm của người \(1\) là \(6\).
- Điểm của người \(2\) là \(9\).
- Điểm của người \(3\) là \(1\).
- Điểm của người \(4\) là \(8\).
Tổng điểm là \(6+9+1+8=24\), nên in ra \(24\).
Ví dụ 4
Input
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
Output
453
Nguồn
JOI 2025/2026, vòng loại thứ nhất, đợt 3, ngày 2025-11-15. Đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Bản dịch theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2026 - Vòng loại 1 - Đợt 3 (15 Tháng 11., 2025)
Bình luận