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