https://blog.youkuaiyun.com/2201_75433539zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/2201_75433539/article/details/133774269https://blog.youkuaiyun.com/2201_75433539/article/details/1337742692201_75433539Wed, 11 Oct 2023 20:36:47 +08000&&pre[i]-pre[j]>=0){ // f[i]>0说明前i点理智和>0，i到j这段区间的理智和大于0,可分。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成若干个小组，每个小组内的奶牛的理智度总和都要不小于零。由于奶牛是按直线排列的，所以一个小组内的奶牛位置必须是连续的。对于 100%的数据，1≤n≤1000，∣ai​∣≤105。接下来 n 行，每行一个整数，表示每个牛的理智度。pre[i]为前 i 个理智的和。]]>