Hình chữ nhật đơn sắc
Cho bảng có kích thước \(M * N\) các ô vuông đơn vị.
Với mỗi dãy số \(A\) có \(N\) phần tử và các giá trị \(A[i]\) thỏa mãn nguyên dương, không vượt quá \(M\), người ta tiến hành tô các ô trong bảng như sau:
- Tô từ trên xuống dưới trong từng cột.
- Với cột thứ \(i\), đầu tiên tô \(A[i]\) ô màu hồng, tiếp theo là \(M – A[i]\) ô màu xanh.
Ví dụ dưới đây là bảng \(5 * 5\) với \(A[] = {2, 1, 3, 4, 0}\):
Hãy tính diện tích hình chữ nhật lớn nhất thỏa mãn:
- Cạnh hình chữ nhật song song với cạnh của bảng.
- Tất cả các ô trong hình chữ nhật đều cùng màu.
Đầu vào
Dòng đầu tiên gồm hai số nguyên \(M\) và \(N\) \((0 < M + N \le 10^6)\).
Dòng thứ hai gồm \(N\) số nguyên của dãy \(A\) \((0 \le A[i] \le M)\).
Đầu ra
Gồm một số nguyên là kết quả của bài toán.
Ví dụ
Đầu vào
5 9
1 3 4 4 5 4 4 3 1
Đầu ra
21
Comments