P7812 [JRKSJ R2] Dark Forest

**本题为提交答案题。**

给你一个长为 $n$ 的序列 $a$，定义 $1\dots n$ 的排列 $p$ 的权值为 $$\sum_{i=1}^n p_i a_{p_{i-1}} a_{p_i}a_{p_{i+1}}$$ 你可以理解为这个排列是一个环，即 $p_{0}=p_n,p_{n+1}=p_1$。 请构造一个权值**尽量大**的 $1\dots n$ 的排列。

无

无

注意是 `a[p[i-1]] a[p[i+1]]`，数据有一定梯度。 ### 数据范围 对于 $100\%$ 的数据，$1\le n,a_i\le 10^3$。 ### 样例解释 该排列的权值为 $1\times2\times1\times3+3\times1\times3\times5+5\times3\times5\times4+2\times5\times4\times2+4\times4\times2\times1=463$，可以证明这是最优的排列之一。 ### 评分方式 **本题使用 Special Judge**，每个测试点都有 $10$ 个参数 $v_1,v_2,\dots v_{10}$。如果你的输出的权值 $V\ge v_i$，则该测试点您至少会获得 $i$ 分。 特别的，如果您的输出不是一个 $1\dots n$ 的排列，您会在该测试点获得 $0$ 分。 评分参数已经放至附件。