0227. Tìm cột có tổng nhỏ nhất trong ma trận

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Nhập vào một ma trận và tìm cột có tổng nhỏ nhất trong ma trận.

Input

  • Dòng đầu là hai số nguyên (m, n) ((1 \leq m, n \leq 1000)), lần lượt là số dòng và số cột của ma trận.
  • (m) dòng tiếp theo, mỗi dòng chứa (n) số nguyên, biểu diễn hàng thứ (i) của ma trận ((0 \leq \text{số nguyên} \leq 1000)).

Output

  • Dòng đầu tiên in số thứ tự cột có tổng nhỏ nhất (tính từ 0).
  • Dòng thứ hai in tổng nhỏ nhất.
  • Nếu có nhiều cột có tổng nhỏ nhất bằng nhau, chọn cột có thứ tự nhỏ nhất.

Ví dụ

Input 1
3 4
2 3 5 7
9 3 5 8
-4 5 -3 0
Output 1
0
7

📌📌 Link thảo luận trên Facebook tại đây