Codeforces Round #205 (Div. 2)C 选取数列可以选择的数使总数最大——dp

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

Codeforces Round #205 (Div. 2)C

#include<stdio.h>

int s[];
int dp[];
char str[];
int Max(int a,int b){
    if(a<b)return b;
    else return a;
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int i;
        dp[]=;
        for(i=;i<=n;i++){
            scanf("%d",&s[i]);
            dp[i]=dp[i-]+s[i];
        }

        scanf("%s",str);
        int all=,max=;
        for(i=n-;i>=;i--){
            if(str[i]=='')continue;
            max=Max(max,all+dp[i]);
            all+=s[i+];
        }
        max=Max(all,max);
        printf("%d\n",max);
    }

    return ;
}