Codeforces 526E Transmitting Levels

http://codeforces.com/contest/526/problem/E

题意:给一个环，每个点有权值，每次给一个数B,求把这个环切割成若干部分，每个部分不超过B，至少要切成几块？

#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<algorithm>
#define ll long long
ll a[];
int g[],f[];
int n,m;
ll read(){
    ll t=,f=;char ch=getchar();
    while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
    while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
    return t*f;
}
int main(){
    n=read();m=read();
    for (int i=;i<=n;i++)
     a[i]=read(),a[i+n]=a[i];
    for (int i=;i<=*n;i++)
     a[i]+=a[i-];
    while (m--){
        for (int i=;i<=*n;i++)
         g[i]=i,f[i]=;
        ll T=read();
        int j=,ans=0x7fffffff;
        for (int i=n+;i<=*n;i++){
            while (j<=i&&a[i]-a[j-]>T) j++;
            f[i]=f[j-]+;
            g[i]=g[j-];
            if (i-g[i]>=n) ans=std::min(ans,f[i]);
        }
        printf("%d\n",ans);
    }
    return ;
}