华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：贪心

其实本质上就是最大化$\sum i\times a[i]$

首先，如果$a[i]\le 0$，则可以直接舍弃$a[i]$

对于正整数的情况，一定是优先把数值低的放在前面，数值高的放在后面，即直接对原数组进行升序排列即可。

时间复杂度