{"code":"rect","name":"Hình chữ nhật lớn nhất","description":"Cho một bảng hình chữ nhật kích thước $𝑚 \\times 𝑛$ được chia thành lưới ô vuông đơn vị $𝑚$ hàng, $𝑛$ cột. Các hàng được\r\nđánh số từ 1 tới $𝑚$ theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 tới $𝑛$ theo thứ tự từ trái qua phải.\r\n\r\nNgười ta tiến hành tô màu các ô của bảng theo từng cột: Các ô trên mỗi cột $𝑗$ sẽ được tô từ trên xuống dưới: $ℎ_𝑗$ ô\r\nmàu vàng tiếp đến là $𝑚 - ℎ_𝑗$ ô màu xanh. Như vậy tình trạng màu trên bảng hoàn toàn xác định nếu ta biết được\r\nsố hàng $𝑚$, số cột $𝑛$ và các số nguyên $ℎ_1, ℎ_2, … , ℎ_𝑛$.\r\n\r\n**Yêu cầu:** Hãy xác định một hình chữ nhật gồm các ô trong bảng đã cho thỏa mãn các yêu cầu sau:\r\n- Có cạnh song song với cạnh bảng.\r\n- Đơn sắc (chỉ gồm các ô vàng hoặc chỉ gồm các ô xanh).\r\n- Diện tích lớn nhất có thể.\r\n\r\n![enter image description here](https://i.imgur.com/Ue7jqsS.png)\r\n\r\n#### Input    \r\n- Dòng 1: Chứa hai số nguyên dương $𝑚, 𝑛 (𝑚, 𝑛 \\leq 5 \\times 10^5)$.\r\n- Dòng 2: Chứa $𝑛$ số nguyên $ℎ_1, ℎ_2, … , ℎ_𝑛 (\\forall 𝑗: 0 \\leq ℎ_𝑗 \\leq 𝑚)$.\r\n\r\n#### Output \r\n- Ghi ra một số nguyên duy nhất là diện tích hình chữ nhật tìm được.\r\n\r\n*Các số trên một dòng của Input files được ghi cách nhau ít nhất một dấu cách*.\r\n\r\n    \r\n#### Scoring \r\n- Subtask $1$ ($9.5\\%$ số điểm): $𝑚, 𝑛 \\leq 400$\r\n- Subtask $2$ ($42.9\\%$ số điểm): $𝑚, 𝑛 \\leq 10^4$\r\n- Subtask $3$ ($47.6\\%$ số điểm): $𝑚, 𝑛 \\leq 10^5$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 9\r\n        1 3 4 4 5 4 4 3 1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        21\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        Trong test ví dụ 1, xác suất để mọi người đều có quà là $\\dfrac{7}{16}$ nên chúng ta phải in ra  $\\dfrac{7}{16}\\times 2^4=7$","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}