NOI Singapore 2026 - Area 2
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Ziv có \(n\) cặp que, được đánh số từ \(1\) đến \(n\). Cặp thứ \(i\) gồm hai que, mỗi que dài \(a_i\).
Ziv muốn chọn hai chỉ số khác nhau \(x\) và \(y\) (\(x \ne y\)) để dựng một khung hình chữ nhật. Hai cạnh của hình chữ nhật dài \(a_x\) và \(a_y\), nên diện tích bằng \(a_x \times a_y\).
Hãy tìm diện tích lớn nhất của một khung hình chữ nhật mà Ziv có thể dựng.
Dữ liệu vào
- Dòng đầu chứa số nguyên \(n\).
- \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên \(a_i\).
Dữ liệu ra
In ra một số nguyên duy nhất: diện tích lớn nhất có thể.
Giới hạn
\[
2 \le n \le 10
\]
\[
1 \le a_i \le 1000
\]
Chấm điểm
| Phần | Điểm | Giới hạn thêm |
|---|---|---|
| 1 | 20 | \(n=2\) |
| 2 | 20 | \(n=3\) |
| 3 | 60 | Không có giới hạn thêm |
Ví dụ
Ví dụ 1
Input
2
8
9
Output
72
Chỉ có một khung có thể tạo: \(8 \times 9\), diện tích bằng \(72\).
Ví dụ 2
Input
3
16
44
18
Output
792
Ba diện tích có thể tạo là \(16\times44=704\), \(16\times18=288\) và \(44\times18=792\). Giá trị lớn nhất là \(792\).
Ví dụ 3
Input
8
6
7
6
7
99
99
69
1
Output
9801
Kỳ thi:
- NOI Singapore 2026 - Vòng sơ khảo (17 Tháng 1., 2026)
Bình luận