Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Bài 3

Điểm
6 điểm
Tên chương trình
Hinhchunhat.pas
Vào / Ra
bàn phím → màn hình

Đề bài

Sau khi đi học về, mẹ nhờ Nam ra vườn sắp xếp số củi đốt lò mẹ mới mua. Nam muốn xếp củi theo hình chữ nhật cao dần để không chiếm quá nhiều diện tích sân, do đó Nam đi tìm 4 que củi để có thể xếp thành một hình chữ nhật đầu tiên có diện tích lớn nhất.

Trong sân có NN que củi, que thứ ii có độ dài aia_i. Bạn hãy giúp Nam tìm cách chọn 4 que củi để xếp được một hình chữ nhật có diện tích lớn nhất.

Dữ liệu vào

Dòng đầu chứa số nguyên NN (4≤N≤2000004 \le N \le 200000) và dãy số nguyên a1,a2,…,ana_1, a_2, \dots, a_n (1≤ai≤1091 \le a_i \le 10^9) là độ dài lần lượt của NN que củi.

Kết quả ra

Một số nguyên là diện tích lớn nhất hình chữ nhật xếp được. Nếu không tồn tại cách xếp hình chữ nhật thì xuất ra 00.

Ràng buộc

  • 4≤N≤2000004 \le N \le 200000
  • 1≤ai≤1091 \le a_i \le 10^9

Ví dụ

Dữ liệu vào
5
5 3 1 5 1
Kết quả ra
5

Giải thích

Hình chữ nhật có diện tích lớn nhất có thể xếp là 5×1=55 \times 1 = 5

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp tỉnh năm học 2023-2024 — Môn: Tin học

Bình Dương · Cấp tỉnh · Năm học 2023-2024