Trò chơi dân gian

Xem PDF

Điểm: 8 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong buổi hội trại mừng ngày thành lập đoàn 26/3, ban tổ chức yêu cầu các đội tham gia một trò chơi tập thể. Có tất cả \(m\) câu hỏi và \(n\) đội chơi tham gia, với câu hỏi thứ \(i\) (\(1 \le i \le m\)), đội thứ \(j\) (\(1 \le j \le n\)) sẽ được ban giám khảo cho điểm là \(a_{ij}\). Sau trò chơi, đội chiến thắng là đội có tổng số điểm của \(m\) câu hỏi là cao nhất.

Yêu cầu: Hãy giúp ban tổ chức tìm ra đội chiến thắng và tổng số điểm của đội đó.

Dữ liệu vào

Tệp tin văn bản trochoi.inp, gồm:

  • Dòng đầu chứa hai số nguyên \(m\)\(n\) (\(1 \le m, n \le 10^3\)).
  • \(m\) dòng sau, mỗi dòng chứa \(n\) số nguyên \(a_{ij}\) (\(1 \le a_{ij} \le 10^6\)) thể hiện số điểm câu hỏi thứ \(i\) của đội \(j\), các số được ngăn cách nhau bởi một khoảng trắng.
    Dữ liệu vào đảm bảo chỉ có duy nhất một đội chiến thắng.

Dữ liệu ra

Ghi ra tệp tin văn bản trochoi.out gồm một dòng duy nhất chứa hai số nguyên lần lượt là số thứ tự và tổng số điểm của đội chiến thắng (hai số ngăn cách nhau bởi một khoảng trắng).

Ví dụ

trochoi.inp

4 5
2 5 4 1 2
4 6 7 3 3
6 9 5 4 3
3 8 1 2 4

trochoi.out

2 28

Giải thích:

  • Có 4 câu hỏi và 5 đội tham gia chơi.
  • Số điểm 4 câu hỏi của đội 1 lần lượt là 2, 4, 6 và 3 → tổng điểm là: 15.
  • Tương tự, ta có tổng số điểm của đội 2, 3, 4, 5 lần lượt là: 28, 17, 10 và 12.
  • ⇒ Đội 2 là đội chiến thắng với 28 điểm.

Ràng buộc

Không có ràng buộc con (subtask) — toàn bộ test đều thỏa \(1 \le m, n \le 10^3\), \(1 \le a_{ij} \le 10^6\), và luôn có đúng một đội chiến thắng duy nhất.

Bình luận

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

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