A5255 | $小明的食材选择$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明正在烹饪一道美味的菜肴，现在有一共 $n$ 个食材可供选择，食材具有美味度 $a_1,a_2,...,a_n$ 。 如果小明选择的三个食材美味度分别为 $x, y, z$ ， 则最终的菜肴美味度为 $x^3 + y^2 + z$ ，请你帮他选择食材来获得最大的美味度。

第一行给出一个数字 $n(3 \le n \le 10^5)$ ，代表可供选择的食材总数。 第二行给出n个整数 $a_1,a_2,...a_n(1 \le a_i \le 1000)$ ,代表每个食材的美味度。

输出一个整数，代表最终菜肴的美味度最大值。

输入 #1

3
2 5 6

输出 #1

C++ 编辑器

输入

输出