思路:枚举 + 前缀优化
step1:暴力枚举
考虑枚举每个i∈[1,n−1] . 相加然后整体求解最大值最小值。这样复杂度为O(n2).
题目内容
小 A 得到了一个由 n 个正整数构成的序列，他希望让数据整体上更平稳一些。他可以执行一次“相邻融合”操作：选择序列中相邻的两个元素，将它们合并为一个元素，新元素的值等于这两个元素之和。
定义序列的“波动幅度”为序列中最大值与最小值之差。小 A 的目标是，在执行恰好一次相邻融合后，让新序列的波动幅度尽可能小。
约束条件：
- 元素个数 n 满足 2≤n≤105。
- 每个元素的值 xi 满足 1≤xi≤109。
输入描述
