JOI 2026 - Long Jump

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 300 Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

\(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\)\(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\)\(6\).
  • Điểm của người \(2\)\(9\).
  • Điểm của người \(3\)\(1\).
  • Điểm của người \(4\)\(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.

Tệp

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: