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);
}
}