题目描述
把数组切成前后两段连续部分（两段都必须非空），两段各有一个和，定义「较大和」为两段和中较大的那个。选择切分位置，使较大和尽可能小，输出这个最小值。
输入格式
第一行一个整数 ；第二行 个非负整数。
输出格式
一行一个整数：较大和的最小可能值。
样例
输入
4 1 3 2 5
输出
6
样例解释
总和 。切在第 个元素后：前段 ，后段 ，较大和为 ；其他切法的较大和分别是 、，都不更小，所以答案是 。
g5-09241.in输出g5-09241.out把数组切成前后两段连续部分（两段都必须非空），两段各有一个和，定义「较大和」为两段和中较大的那个。选择切分位置，使较大和尽可能小，输出这个最小值。
第一行一个整数 ；第二行 个非负整数。
一行一个整数：较大和的最小可能值。
4 1 3 2 5
6
总和 。切在第 个元素后：前段 ，后段 ，较大和为 ；其他切法的较大和分别是 、，都不更小，所以答案是 。