问题的难点在于如何快速计算连续数组元素之和。

百度搜索关键知识点“前缀和”。学习这个知识点后就很容易解决了。

接下来就是用二层循环遍历前缀和数组并暴力求值。

使用int类型存储数组会导致一部分数据存储失败。long long可以解决。