Xếp hình chữ nhật

Xem dạng PDF

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

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.