Ô 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.