Có que diêm, que diêm thứ có độ dài . Bạn cần chọn ra que diêm khác nhau để tạo thành một hình chữ nhật, với các que diêm tạo
thành các cạnh. Tìm hình chữ nhật có diện tích lớn nhất mà có thể tạo được (có thể xem độ dày của các que diêm là không đáng kể).
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên - số que diêm;
Dòng thứ hai gồm số nguyên - độ dài của các que diêm.
Dữ liệu ra:
In ra diện tích lớn nhất trong số các hình chữ nhật có thể tạo được. Nếu không thể tạo ra hình chữ nhật nào thì in ra .
Ví dụ:
Dữ liệu vào:
7
9 5 5 2 3 1 3
Dữ liệu ra:
15
Dữ liệu vào:
5
4 4 4 4 1
Dữ liệu ra:
16
Dữ liệu vào:
4
9 8 7 6
Dữ liệu ra:
0
Giải thích:
Trong ví dụ thứ nhất, ta chọn các que diêm thứ . Khi đó ta tạo được hình chữ nhật có chiều dài , chiều rộng và diện tích .
Trong ví dụ thứ hai, ta chọn các que diêm thứ . Khi đó ta tạo được hình vuông có cạnh là và diện tích . (Lưu ý rằng hình vuông là hình chữ nhật đặc biệt).
