A7424 | $皓仔的三段数组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔拿到了一个长度为 $n$ 的正整数数组。 现在，他需要把这个数组分成连续的三段，并且每一段都不能为空。 也就是说，需要选择两个分割位置，把数组分成：第 $1$ 段， 第 $2$ 段和第 $3$ 段 对于每一种分法，皓仔会分别计算三段的元素和，记为 $s_1,s_2,s_3$。 接着，皓仔会在这三个和中找出最大值和最小值，并计算它们之间的差值： 皓仔想知道，所有分法中，这个差值最小是多少。

第一行输入一个整数 $n$，表示数组长度。 第二行输入 $n$ 个正整数，表示数组中的元素。

输出一个整数，表示三段和的最大值与最小值之间差值的最小值。

输入 #1

5
1 2 3 4 5

输出 #1

C++ 编辑器

输入

输出