C++

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int N;

int dt[2010][2010];

int A[2010],B[2010];

int serch(int a,int b){

    if(a==N+1||b==N+1){

        return 0;

    }

    if(dt[a][b]!=-1)

        return dt[a][b];

    int num=-1;

    if(A[a]>B[b])

        num= serch(a,b+1)+B[b];

    return dt[a][b]=max({serch(a+1,b),serch(a+1,b+1),num});

}

int main()

{

    memset(dt,-1,sizeof(dt));

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d",&A[i]);

    }

    for(int i=1;i<=N;i++){

        scanf("%d",&B[i]);

    }

    printf("%d",serch(1,1));

    return 0;

}