Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Thầy Phú có n que diêm, que diêm thứ i có độ dài là a[i]. Thầy muốn chọn ra 4 trong n que diêm để xếp thành một hình chữ nhật. Hỏi diện tích hình chữ nhật lớn nhất mà thầy có thể xếp được ?
Input
- Dòng đầu tiên chứa số nguyên ~n (n \le 10^5)~,
- Dòng thứ hai chứa ~m~ số nguyên không âm ~a_1, a_2, a_3, …, a_n~.~(0 \le a_i \le 10^5)~.
Output
- Một số duy nhất là kích thước hình chữ nhật thầy có thể xếp được. Nếu không thể xếp được hình chữ nhật nào thì in ra số 0.
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
4
1 2 1 2
Output
2
Input
4
1 2 3 4
Output
0
Giải thích ví dụ
- Ví dụ 1: 4 que diêm ban đầu xếp thành duy nhất thành hình chữ nhật kích thước 1x2
- Ví dụ 2: Không thể xếp được hình chữ nhật nào
Bình luận