3999: equal

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:19

题目描述

有一个长度为 n 的序列,你要切三刀,把这个序列分成连续的 4 段,每段的权值 为这段所有数之和, 你要让这四个权值的极差最小。(需要文件读写equal)

输入

第一行一个整数 n。 第二行 n 个整数,第 i 个数为 ai。

输出

一个整数表示最小的四段的极差。

样例输入 复制

5
3 2 4 1 2

样例输出 复制

2

提示