Minimum Score Triangulation of Polygon

A convex polygon has vertices with the given values in order. Triangulate it into triangles; the score of a triangle is the product of its three vertex values. Print the minimum total score over all triangulations.

3 <= n <= 50 1 <= value <= 100