A - Three displays

#include<bits/stdc++.h>

using namespace std;

const int N=1e9+7;

int a[3005],b[3005];

int n;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    int ans=N;
    for(int i=1;i<=n;i++){
        int p=N,q=N;
        for(int j=1;j<i;j++){
            if(a[j]<a[i]){
                p=min(p,b[j]);
            }
        }
        for(int j=i+1;j<=n;j++){
            if(a[j]>a[i]){
                q=min(q,b[j]);
            }
        }
        ans=min(ans,p+q+b[i]);
    }
    if(ans==N){
        cout<<"-1"<<endl;
    }else{
        cout<<ans<<endl;
    }


    return 0;
}