题意：

生成尽量多的连续的子串，且子串的前缀和大于等于0，输出符合题意的子串的数量。

这题目是参加四月份的个人训练赛遇到的，挺水的。但是因为没读懂题目和不懂得串的前缀和是什么东东，嗯。。。（此处省略几千字）

串的前缀和：

设有一个数组buf[10]，前缀和为s[n];

buf[1]的前缀和为是s[1]=buf[1];

buf[2]的前缀和为是s[2]=buf[1]+buf[2];以此类推；

 

设遍历时元素的和为sum=0，子串的个数为ans=0；

所以这题目需要从后面往前遍历，一次相加各个元素。如果和大于等于零ans+1，sum清零。如果从前边开始遍历，就不能判断遇到负数时该串的前缀和是不是大于等于零（因为sum会清零）。

代码：

while(~scanf("%d",&n))    {        for(int i=0;i
      
       =0;i--){            sum+=buf[i];            if(sum>=0){                cur++;                sum=0;            }        }        printf("%d\n",cur);    }