Ilya và các que gỗ
Đề bài
Mô tả
Ilya có que với độ dài lần lượt là . Cậu ta muốn ghép các que thành các hình chữ nhật để tổng diện tích các hình chữ nhật thu được là lớn nhất.
Bốn que với độ dài tạo thành một hình chữ nhật khi và chỉ khi và . Diện tích của hình chữ nhật đó là .
Ilya có một dụng cụ đặc biệt cho phép giảm độ dài của mỗi que đi tối đa đơn vị (có thể không giảm). Không được uốn cong que.
Mỗi que chỉ được dùng cho tối đa một hình chữ nhật; một số que có thể không được sử dụng.
Hãy tính tổng diện tích lớn nhất Ilya có thể đạt được.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên — số lượng que.
- Dòng thứ hai chứa số nguyên — độ dài các que.
Dữ liệu ra
In ra một số nguyên duy nhất — tổng diện tích lớn nhất của các hình chữ nhật có thể tạo được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2 4 4 2 |
8 | Bốn que có độ dài tạo thành một hình chữ nhật diện tích . |
| 4 2 2 3 5 |
0 | Không thể tạo hình chữ nhật nào: chỉ giảm được về , nhưng vẫn không có cặp phù hợp với . |
| 4 100003 100004 100005 100006 |
10000800015 | Giảm và , được hình chữ nhật . |
Bình luận