租界游艇问题

#include<iostream> 
using namespace std;

int main(){
    int n;
    cin>>n;
    int r[n][n];
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
                    cin>>r[i][j];

    int m[n+1][n+1];
    for(int i=1;i<=n;i++){
        for(int j=2;j<=n;j++){
            m[i][1]=r[i][i+1];
            m[n][1]=0;
            m[i][j]=9999;
            m[n][j]=0;
        }
    }
    for(int i=n-1;i>=1;i--){
        for(int j=2;j <=n-i;j++){
            for(int s=1;s<j;s++)        
            m[i][j]=min(m[i][j],min(m[i][s]+m[i+s][j-s],r[i][i+j]));                
        }
    }
    cout<<m[1][n-1];
}