#abc163e. [abc163_e]Active Infants

[abc163_e]Active Infants

给定nn个数,现在要将其重排。

如果aia_i于重排前在第ii个位置,现在移动到了第jj个位置,那么对答案的贡献就是ji×ai|j-i|×a_i

现在,你需要让答案尽可能大。