QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 1024 MB 満点: 100 ハック可能 ✓

#18160. 面积 2

統計

Ziv 有 $n$ 对木棍,编号为 $1$ 到 $n$。第 $i$ 对木棍包含两根木棍,每根的长度均为 $a[i]$。

Ziv 打算通过选择两个不同的下标 $x$ 和 $y$($x \neq y$)来制作一个矩形框架。制作出的矩形边长分别为 $a[x]$ 和 $a[y]$,面积等于 $a[x] \times a[y]$。

请帮助 Ziv 找到他能制作的矩形框架的最大可能面积。

输入格式

您的程序必须从标准输入中读取。

输入的第一行包含一个整数 $n$。

接下来的 $n$ 行,每行包含一个整数。其中第 $i$ 行包含 $a[i]$。

输出格式

您的程序必须输出到标准输出。

输出一个整数,即 Ziv 可以制作的矩形框架的最大可能面积。

输出应仅包含一个整数。请勿打印任何额外文本,例如 Enter a numberThe answer is

数据范围

对于所有测试数据,输入将满足以下限制:

  • $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 无附加限制

样例

输入样例 1

2
8
9

输出样例 1

72

说明 1

此测试用例适用于子任务 1 和 3。

只能制作一种框架:$8 \times 9$,面积为 $72$。

输入样例 2

3
16
44
18

输出样例 2

792

说明 2

此测试用例适用于子任务 2 和 3。

只能制作三种框架:

  • $16 \times 44 = 704$
  • $16 \times 18 = 288$
  • $44 \times 18 = 792$

最大面积为 $792$。

输入样例 3

8
6
7
6
7
99
99
69
1

输出样例 3

9801

说明 3

此测试用例适用于子任务 3。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.