Educational Codeforces Round 28 A. Curriculum Vitae

题意：0代表不成功，1代表成功，你可以删除一些，使得成功后面不可以有不成功，问最多剩下多少

思路：求个0的前缀，1的后缀

#include<bits/stdc++.h>
using namespace std;

int l[102];
int r[102];
int a[102];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++){
        l[i]=l[i-1];
        if(!a[i]) l[i]++;
    }
    for(int i=n;i>=1;i--){
        r[i]=r[i+1];
        if(a[i]) r[i]++;
    }
    int Max=max(l[n],r[1]);
    for(int i=1;i<=n;i++){
        Max=max(Max,l[i]+r[i+1]);
    }
    cout<<Max<<endl;
}