Ma trận VIP

Tác giả:

Dạng bài

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

Cho ma trận gồm \(n\) hàng và \(m\) cột và một phép toán như sau:

Ta có thể chọn một phần tử bất kỳ trong ma trận và tăng giá trị của phần tử đó lên \(1\) đơn vị

Một ma trận được gọi là ma trận VIP nếu nó thoả mãn \(1\) trong \(2\) điều kiện sau:

Yêu cầu: Hỏi ta cần thực hiện phép toán trên ít nhất bao nhiêu lần để ma trận đã cho trở thành ma trận VIP

Dòng thứ nhất chứa hai số nguyên \(n\) và \(m(1\le n,m\le 500)\)
\(n\) dòng tiếp theo, mỗi dòng gồm \(m\) phần tử - Thể hiện ma trận đề (Biết rằng các phần tử trong ma trận đều là các số nguyên dương và không vượt quá \(10^5\))