FZU 1914 Funny Positive Sequence

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1914

题意：给出大小为N的序列a，A(0)=a1,a2,a3……an;A(1)=a2,a3……an,a1;A(n-1)=an,a1,a2……an-1。B(0)则等于A(0)中的每个数加和，比如:B(n-1)=an+a1+a2+……+an-1，要求每一步都大于0，问这样的A有几个

思路：序列冲后开始遍历，如果sum<=0的时候，sum+a[i]依然<=0则代表A(i+1)不符合要求，当sum>=0时候遇到a[i]<=0的时候，sum=a[i]，用来判断前面的数是否符合标准，到最后如果sum依然<=0需要从后面再判断一次(已经被判为不符合条件的a[i]不需要在判断)

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define LL long long
using namespace std;

int s[500030],vis[500030];

int main()
{
    int t,n,cas=1;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        memset(vis,0,sizeof(vis));
        for (int i=0;i<n;i++)
        {
            scanf("%d",&s[i]);
        }
        LL sum=0;
        int res=n;
        for (int i=n-1;i>=0;i--)
        {
            if (sum<=0)
            {
                sum+=s[i];
                if (sum<=0)
                {
                    res--;
                    vis[i]=1;
                }
            }
            else if (s[i]<=0)
            {
                res--;
                sum=s[i];
                vis[i]=1;
            }
        }

        int pos=n-1;
        while (sum<=0)
        {
            if (sum<=0)
            {
                sum+=s[pos];
                if (sum<=0 && !vis[pos])
                {
                    res--;
                    vis[pos]=1;
                }
            }
            else if (s[pos]<=0 && !vis[pos])
            {
                res--;
                sum=s[pos];
                vis[pos]=1;
            }
            pos--;
            if (pos==0) break;
        }
        printf("Case %d: %d\n",cas++,res);
    }
}