HDOJ 5783 (2016多校联合训练 Training Contest 5) Divide the Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5783



本来一道可以出的很难的题，但是题目给了一个条件让这题变得很水。

题目保证了有解，也就是说我们不用考虑会有无解的情况，那么我们只需要直接从后面开始讨论每一位的后缀和，只要大于0就可以算成一个序列。

#include <cstdio>
const int maxn = 1000000+5;
typedef long long LL;
int a[maxn];
int main()
{
int n;
while(scanf("%d", &n) !=EOF)
{
for(int i=0; i<n; i++) scanf("%d", &a[i]);
LL sum = 0, ans = 0;
for(int i=n-1; i>=0; i--)
{
sum += a[i];
if(sum >= 0) ans++, sum = 0;
}
printf("%I64d\n", ans);
}
}