R192036610

#include<bits/stdc++.h>
using namespace std;
int dp[1100][1100][7],a[1100],b[1100],c[1100];
int cmp(int a,int b){
    if((a+2)%3==b) return 2;
    else return a==b;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;++i) cin>>a[i];
    for(int i=1;i<n;++i) cin>>b[i];
    for(int i=1;i<=n;++i) cin>>c[i];
    for(int i=0;i<3;++i) dp[1][0][i]=cmp(i,c[1])*a[1];
    int ma=0;
    for(int i=2;i<=n;++i){
        for(int j=0;j<i;++j){
            for(int k=0;k<3;++k){
                dp[i][j][k]=dp[i-1][j][k]+cmp(k,c[i])*a[i];
                if(j!=0)dp[i][j][k]=max(dp[i][j][k],dp[i-1][j-1][(k+1)%3]+cmp(k,c[i])*a[i]-b[j]);
                if(j!=0)dp[i][j][k]=max(dp[i][j][k],dp[i-1][j-1][(k+2)%3]+cmp(k,c[i])*a[i]-b[j]);
                ma=max(ma,dp[i][j][k]);
            }
        }
    }
    cout<<ma;
    return 0;
}