CF1538A Stone Game

题目描述

Polycarp 在玩一个新的电脑游戏,游戏中有 $n$ 个连续的石头,摧毁位于 $i$ 处的石头需要 $a_i$ 的力量,摧毁每块石头需要的力量都不同。 在每回合中,Polycarp 可以摧毁最左边或最右边的石头,他现在想摧毁所需力量最小和最大的两块石头(即摧毁 $a_i$ 最小和最大的石头)。

输入格式

输出格式