[USACO11FEB]Generic Cow Protests

思路：

动态规划。
首先处理出这些数的前缀和$a$，$f_i$记录从第$1$位到第$i$位的最大分组数量。DP方程为：
$f_i=max(f_i,f_j+1)$，其中$j$满足$a_i-a_j≥0$。

#include<cstdio>
#include<cstring>
#include<algorithm>
int main() {
    int n;
    scanf("%d",&n);
    int a[n+1];
    a[0]=0;
    int f[n+1];
    memset(f,0,sizeof f);
    for(int i=1;i<=n;i++) {
        scanf("%d",&a[i]);
        a[i]+=a[i-1];
        if(a[i]<0) continue;
        for(int j=0;j<i;j++) {
            if(a[i]-a[j]>=0) {
                f[i]=std::max(f[i],f[j]+1);
            }
        }
    }
    printf(f[n]?"%d
":"Impossible
",f[n]);
    return 0;
}