const minScoreTriangulation = function (A) {
  const aLen = A.length;
  let dp = [];
  for (let i = 0; i <= aLen; i++) {
    dp[i] = new Array(aLen).fill(0);
  }
  for (let d = 2; d < aLen; d++) {
    for (let i = 0; i + d < aLen; i++) {
      dp[i][i + d] = Number.MAX_SAFE_INTEGER;
      for (let k = i + 1; k < i + d; k++) {
        dp[i][i + d] = Math.min(dp[i][i + d], A[i] * A[i + d] * A[k] + dp[i][k] + dp[k][i + d]);
      }
    }
  }
  console.log(dp[0][aLen - 1]);
}