Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Có ~N~ que diêm, que diêm thứ ~i~ có độ dài ~A_i~. Bạn cần chọn ra ~4~ que diêm để tạo thành một hình chữ nhật. Tìm hình chữ nhật có diện tích lớn nhất có thể tạo được (coi độ dày của các que diêm là không đáng kể).
Input
- Dòng đầu tiên gồm số nguyên dương ~N~ là số que diêm ~(N \le 1000)~
- ~N~ dòng tiếp theo là các số ~A_i~ là độ dài của các que diêm ~(A_i \le 1000)~.
Output
- 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
0
.
Sample Input 1
7
9
5
5
2
3
1
3
Sample Output 1
15
Sample Input 2
4
9
8
7
6
Sample Output 2
0
Bình luận