Hình chữ nhật đơn sắc


Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 977M

Author:
Problem type

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

There are no comments at the moment.