NOI Singapore 2026 - Area 2

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch
Đ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\)\(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\)\(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\)\(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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: