TP_HCN


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho một bảng hình chữ nhật kích thước \(m×n\) được chia làm lưới ô vuông đơn vị. Các hàng của bảng được đánh số từ 1 tới \(m\) và các cột được đánh số từ 1 tới \(n\). Ô nằm trên giao của hàng \(i\) và cột \(j\) gọi là ô \((i, j)\) và trên ô đó ghi số nguyên \(a_{ij}\).

Người ta cần tìm một hình chữ nhật có diện tích lớn nhất thỏa mãn các yêu cầu sau đây:

  • Cạnh hình chữ nhật song song với cạnh bảng và hình chữ nhật chứa trọn một số ô của bảng.

  • Các số ghi trong các ô thuộc hình chữ nhật được chọn phải hoàn toàn phân biệt (không có số nào xuất hiện nhiều hơn 1 lần).

Yêu cầu: Em hãy lập trình tìm đáp án trên bảng đã cho.

Dữ liệu vào:

  • Dòng 1 chứa hai số nguyên dương \(m, n ≤ 100;\)

  • \(m\) dòng tiếp theo, dòng thứ i chứa n số nguyên dương, số thứ \(j\) là \(a_{ij} ≤ 10^6\).

Kết quả ra:

  • Ghi một số nguyên duy nhất là diện tích hình chữ nhật được chọn theo phương án tìm được.

Ràng buộc:

  • 50% điểm ứng với các test có \(m, n ≤ 20;\)

  • 50% điểm ứng với các test có \(10 ≤ m, n ≤ 100;\)

Sample Input

3 3
1 3 1
4 5 6
2 6 1

Sample Output

6

Comments

There are no comments at the moment.