HDU_5783_DivideTheSequence 点击打开链接
题意：
生成尽量多的连续的子串，且子串的前缀和大于等于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<n;i++){
scanf("%lld",&buf[i]);
}
ll sum=0;int cur=0;//注意相加数的范围，一大坑，不要问我是怎么知道的（其实看数据范围，是应该能想到的）
for(int i=n-1;i>=0;i--){
sum+=buf[i];
if(sum>=0){
cur++;
sum=0;
}
}
printf("%d\n",cur);
}