Hình Chữ Nhật

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.