易证，对于一个负数，和他前面的长度最短的、能使和为正的为一组；其他的正数自己一组 是最优解。

故，倒着遍历，统计一个 $sum$，$sum$ 每次加上 $a_i$ ($a_i$ 为输入的初始数组)，$sum \ge 0$ 时分割（答案+1 $sum=0$） 。

太简单了，不贴代码