Ma trận đầu tiên

Bối cảnh

Một bảng số liệu dạng hàng-cột cần báo tổng toàn bảng và vị trí của giá trị lớn nhất.

Bài luyện cách duyệt ma trận bằng hai index và lưu cặp tọa độ.

Yêu cầu

1. Đọc rows, cols và ma trận.
2. Tính tổng mọi phần tử.
3. Tìm max và tọa độ xuất hiện đầu tiên theo thứ tự duyệt hàng trước.
4. In tổng, rồi max row col.

Input

Dòng 1: rows cols. Sau đó rows dòng, mỗi dòng cols số.

Output

Dòng 1: tổng. Dòng 2: max row col.

Ràng buộc

1 ≤ rows,cols ≤ 100, |a[i][j]| ≤ 10^9.

Ví dụ 1

Input

2 3
1 2 3
4 5 6

Output

21
6 1 2

Giải thích

Tổng 1+2+3+4+5+6=21. Max=6 tại hàng 1, cột 2 nên dòng hai là 6 1 2.

Ví dụ 2

Input

2 2
-1 -2
-3 -1

Output

-7
-1 0 0

Giải thích

Tổng bằng -7. Max là -1; vị trí xuất hiện đầu tiên theo thứ tự duyệt là (0,0).

Thông tin học tập

• Module: M03
• Buổi: B11
• Loại bài: LAB
• Độ khó: Easy
• Concepts: 2D static arrays, matrix traversal, sum, maximum, coordinates
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100