| 问题描述 |
|---|
给定一个具有$$N$$个顶点的凸多边形。 将顶点从$$1 \sim N$$标号，每个顶点的权值都是一个正整数。 现在把这个凸多边形划分成$$N-2$$个互不相交的三角形。 试求这些三角形顶点的权值乘积和至少为多少。 |
| 输入描述 |
第一行是一个正整数$$N$$表示顶点数。（$$3 \le N \le 100$$） 接下来一行$$N$$个正整数分别表示这些点的权值$$x$$。（$$1 \le x \le 100$$） |
| 输出描述 |
在一行中输出这些三角形顶点的权值乘积和的最小值。 |
| 样例输入复制样例 |
5 121 122 123 245 231 |
| 样例输出 |
12214884 |
| 提示说明 |
按边考虑 |
| 相关 |