P15399 [NOISG 2026 Prelim] Area 2(暂无数据)
题目描述
Ziv 拥有 $n$ 对木棍,编号从 $1$ 到 $n$。第 $i$ 对木棍由两根长度均为 $a[i]$ 的木棍组成。
Ziv 打算通过选择两个 **不同** 的索引 $x$ 和 $y$($x \ne y$)来构造一个矩形框架。所得矩形的边长分别为 $a[x]$ 和 $a[y]$,其面积等于 $a[x] \times a[y]$。
请帮助 Ziv 找出他能构造的矩形框架的最大可能面积。
输入格式
你的程序必须从标准输入中读取数据。
输入的第一行包含一个整数 $n$。
接下来的 $n$ 行,每行包含一个整数。第 $i$ 行包含 $a[i]$。
输出格式
你的程序必须输出到标准输出。
输出一个整数,即 Ziv 能构成的矩形框架的最大可能面积。
输出应仅包含一个整数。请勿输出任何额外文本,例如 `Enter a number` 或 `The answer is`。
说明/提示
#### 样例测试用例 1 解释
仅可能构成一个矩形:$8 \times 9$,面积为 $72$。
#### 样例测试用例 2 解释
仅有 3 个可能的矩形:
- $16 \times 44 = 704$
- $16 \times 18 = 288$
- $44 \times 18 = 792$
最大面积为 $792$。
#### 子任务
对于所有测试用例,输入均满足以下范围:
- $2 \le n \le 10$
- 对于所有 $1 \le i \le n$,$1 \le a[i] \le 1000$
你的程序将在满足以下限制的输入实例上进行测试:
| 子任务 | 分值 | 附加约束 |
|:------:|:----:|:--------:|
| 0 | 0 | 样例测试用例 |
| 1 | 20 | $n = 2$ |
| 2 | 20 | $n = 3$ |
| 3 | 60 | 无额外约束 |
翻译由 DeepSeek 完成