cf C. Find Maximum

http://codeforces.com/contest/353/problem/C

先预处理前i个数的和，然后找到第一个出现的1，然后变成0后的和与目前的和比较，如果大就更新。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100010
using namespace std;

int n;
int a[maxn];
int sum[maxn];
char str[maxn];
int k;

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(sum,0,sizeof(sum));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            sum[i]=sum[i-1]+a[i];
        }
        scanf("%s",str);
        int ans=0;
        for(int i=0; i<=n-1; i++)
        {
            if(str[i]=='1')
            {
                ans+=a[i+1];
                k=i;
            }
        }
        int max1=ans;
        int c=0;
        for(int i=k; i>0; i--)
        {
            if(str[i]=='1')
            {
                max1=max(max1,sum[i]+c);
                c+=a[i+1];
            }
        }
        printf("%d
",max1);
    }
    return 0;
}