Ô nhiều ước số nhất
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
Dạng bài
Cho ma trận NxM. Hãy tìm ô (i, j) sao cho tổng giá trị của nó và 4 ô xung quanh là một số có nhiều ước số nhất. In ra số lượng ước số đó.
Đầu vào:
Dòng 1: N, M.
N dòng tiếp theo: Ma trận A.
Đầu ra:
Số lượng ước số lớn nhất tìm được của tổng các vùng 5 ô (dấu cộng).
Ràng buộc:
1 <= N, M <= 500
1 <= A[i][j] <= 10^4
Tổng giá trị vùng 5 ô có thể lên tới 5*10^4.
Ví dụ 1:
Input:
3 3
1 1 1
1 10 1
1 1 1
Output:
4
(Giải thích: Ô giữa có tổng vùng là 1+1+10+1+1 = 14. Ước của 14 là 1, 2, 7, 14 -> 4 ước)
Ví dụ 2:
Input:
3 3
2 2 2
2 2 2
2 2 2
Output:
4
(Giải thích: Tổng là 10. Ước của 10 là 1, 2, 5, 10 -> 4 ước)
Bình luận