Cột có tổng nhỏ nhất

Bối cảnh

Một bảng cần tìm cột có tổng nhỏ nhất để xác định nhóm chỉ số thấp nhất.

Nếu hòa, chọn cột có index nhỏ hơn.

Yêu cầu

1. Đọc ma trận.
2. Tính tổng từng cột.
3. Tìm cột có tổng nhỏ nhất.
4. In colIndex colSum.

Input

Dòng 1: rows cols; sau đó ma trận.

Output

Một dòng index sum.

Ràng buộc

1 ≤ rows,cols ≤ 100.

Ví dụ 1

Input

2 3
1 2 3
4 5 6

Output

0 5

Giải thích

Tổng cột lần lượt là 5,7,9 nên cột 0 nhỏ nhất với tổng 5.

Ví dụ 2

Input

2 2
5 5
5 5

Output

0 10

Giải thích

Hai cột đều tổng 10; chọn index nhỏ hơn là 0.

Thông tin học tập

• Module: M03
• Buổi: B11
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: 2D static arrays, column sums, best column tracking
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100