本题正常来讲是数据结垢优化dp的方案dp，但是根据朴素思想$O(n^2)$却可以通过，只需要在i的循环上加上特判断

if(sum[i]<0)continue;

即可

评测记录