卡牌游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师手里有 n 张卡牌，编号从 1 到 n ，每张卡牌上面有一个数字 numi 。现在徐老师将 n 张卡牌排成一行，组成一个序列，执行以下操作：从序列中抽取一张编号为 i 的卡牌，则该张卡牌贡献的得分为 num{i-1} * num{i} * num{i+1} ，即卡牌上的数字同左右两张相邻的卡牌上的数字乘积。但是不能抽取序列中最左边和最右边的卡牌，即 $i \neq 1$ 且 $i \neq n$ 。抽到的卡牌就从序列中去掉。重复上述操作，直到序列里只剩两张卡牌。抽取的总得分为每次抽取的得分之和。
现在徐老师想知道，怎么进行卡牌抽取，可以使得总得分最小。
输入格式
输入有两行。
第一行输入一个整数 n （ 3 <= n <= 100 ），表示一共有 n 张卡牌。
第二行输入 n 个整数 numi （ 1 <= numi <= 100 ），表示 n 张卡牌上面的数字。
输出格式
输出一行，输出一个整数，表示卡牌抽取的最小总得分。
样例
5
20 30 5 18 3
2520
2025暑假CSP-S提高组专题集训四
- 状态
- 已结束
- 规则
- IOI
- 题目
- 23
- 开始于
- 2025-7-23 15:45
- 结束于
- 2025-8-2 15:45
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
