2665: T3-切割
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
给定长度为 n 的序列 {a}，请你找出三元组 1 ≤ i < j <k ≤ n 。
记录 A = a1+…+ai , B = ai+1+…+aj, C = aj+1 + … +ak-1 ，D = ak+ … + an。
令 A , B , C , D 中最大值为E，A , B , C , D 中最小值为F， 要求最小化并输出 E - F 的权值 。
记录 A = a1+…+ai , B = ai+1+…+aj, C = aj+1 + … +ak-1 ，D = ak+ … + an。
令 A , B , C , D 中最大值为E，A , B , C , D 中最小值为F， 要求最小化并输出 E - F 的权值 。
输入
第一行包含 1 个正整数，表示 n。
第二行包含 n 个正整数，第 i 个正整数表示 ai。
第二行包含 n 个正整数，第 i 个正整数表示 ai。
输出
输出一行，包含一个整数，表示答案。
样例输入 复制
10
10 71 84 33 6 47 23 25 52 64样例输出 复制
36提示
样例输入2：
5
3 2 4 1 2
样例输出2：
2
对于 20% 的数据，1 ≤ n ≤ 100。
对于 60% 的数据，1 ≤ n ≤ 1000。
对于 100% 的数据，1 ≤ n ≤ 105 , 1 ≤ ai ≤ 109 。
5
3 2 4 1 2
样例输出2：
2
对于 20% 的数据，1 ≤ n ≤ 100。
对于 60% 的数据，1 ≤ n ≤ 1000。
对于 100% 的数据，1 ≤ n ≤ 105 , 1 ≤ ai ≤ 109 。