FZU - 1914

题意略。

思路：

我们应该着重关注负数对当前数列的影响，由于前缀和的性质，我们都是从当前数字向前加，这其实也是在枚举以哪个下标作为开头。

详见代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + ;

int T,n,cas = ;
LL store[maxn];
bool visit[maxn];

int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i = ;i < n;++i){
            scanf("%I64d",&store[i]);
            store[i + n] = store[i];
        }
        memset(visit,false,sizeof(visit));
        LL sum = ;
        for(int i =  * n - ;i >= ;--i){
            sum += store[i];
            if(sum <= ){
                visit[i % n] = true;
            }
            else sum = ;
        }
        int ans = n;
        for(int i = ;i < n;++i){
            if(visit[i]) --ans;
        }
        printf("Case %d: %d\n",cas++,ans);
    }
    return ;
}