给定长度为 $n$ 的整数序列 $A$ 。

对于所有 $A$ 的长度为 $M$ 的子段 $B$ , 求出$\sum_{i=1}^M i \times B_i$ 的最大值。

今天考试的题目，有个大牛讲了一下思路，我没听太清，只记得是前缀和了，回家啥都忘了