HÌNH CHỮ NHẬT CÂN BẰNG

Nguồn: None

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

  • Dòng đầu ghi hai số nguyên dương ~ m ~ và ~ n ~.
  • ~ m ~ dòng tiếp theo, mỗi dòng ghi ~ n ~ số nguyên 0 hoặc 1.

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

  • 20% số test ứng với ~ m, n ≤ 100 ~;
  • 20% số test khác ứng với ~ m ≤ 100, n ≤ 5000 ~;
  • 20% số test khác ứng với ~ m ≤ 5000, n ≤ 100 ~;
  • 40% số test còn lại ứng với ~ m, n ≤ 500 ~.

Ví dụ:

Input 1

3  4
1 1 0 0
1 0 1 1
0 0 0 0 

Output 1

6 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. gialinh_10van (23/25)
  2. phamnhi (21/77)
  3. hoangha_10van (15/21)
Trong 7 ngày
  1. phamnhi (126/299)
  2. ilpnvm (68/110)
  3. dambinh (61/97)
Trong 30 ngày
  1. ducchinh (184/249)
  2. hienpham (183/244)
  3. bichngoc (179/266)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37787

Lưu Hải Phong - 2020
[email protected]