Cho bảng số gồm ~ m ~ dòng và ~ n ~ cột. Các dòng được đánh chỉ số từ 1 đến ~ m ~ (từ trên xuống dưới), các cột đánh chỉ số từ 1 đến ~ n ~ (từ trái qua phải). Ô ở dòng ~ i ~, cột ~ j ~ được gọi là ô ~ (i,j) ~. Tại mỗi ô ~ (i,j) ~ được ghi một số 0 hoặc 1. Một hình chữ nhật con (tạo bởi các dòng liên tiếp và các cột liên tiếp) được gọi là hình chữ nhật cân bằng nếu số các số 0 và số các số 1 trên hình chữ nhật con đó là bằng nhau.
Yêu cầu: Tìm hình chữ nhật con cân bằng có diện tích lớn nhất. Diện tích của hình chữ nhật được tính bằng tích giữa số dòng và số cột.
Dữ liệu vào
Kết quả
Ghi một số là diện tích lớn nhất của hình chữ nhật cân bằng. Dữ liệu đảm bảo luôn tồn tại hình chữ nhật cân bằng.
Ràng buộc
Ví dụ:
Input 1
3 4
1 1 0 0
1 0 1 1
0 0 0 0
Output 1
6
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37787 |