1. CẤU TRÚC ĐỀ
- Tên
bài: BẢNG HÌNH CHỮ NHẬT
- Mã
bài: RECT
- File
chương trình: RECT.PY
- File
dữ liệu: RECT.INP
- File
kết quả: RECT.OUT
2. Dẫn dắt
Cho một bảng kích thước M x N gồm các ô vuông đơn vị. Mỗi ô
(i, j) ghi một số nguyên Ai.
Người ta cần tìm một hình chữ nhật con (có các cạnh song
song với cạnh bảng) có diện tích lớn nhất thỏa mãn tính chất: Tất cả các số
ghi trong hình chữ nhật đó phải hoàn toàn phân biệt (không có số nào xuất hiện
quá 1 lần).
3. Dữ liệu (Input)
- Dòng
1: Hai số nguyên dương M, N (M, N ≤ 100).
- M
dòng tiếp theo: Mỗi dòng chứa N số nguyên dương (Aij ≤ 10⁶).
4. Kết quả (Output)
- Ghi
ra diện tích lớn nhất của hình chữ nhật tìm được.
5. Ví dụ
|
RECT.INP |
RECT.OUT |
Giải thích |
|
3 3 1 3 1 4 5 6 2 6 1 |
6 |
Một hình chữ nhật thỏa mãn có diện tích 6 là 1 3 4 5 2 6 |
6. Ràng buộc
- 30%
số test: M, N ≤ 20
- 100%
số test: M, N ≤ 100. Giá trị các số ≤ 10⁶ .
Tải test chấm Themis
1.gif)