ID: L43202

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

不用全部试也能找到最优答案吗

最值与变化模型

优化算法

算法相关

算法-前缀和

算法-枚举分割点

课堂题

两天计划的最小上限

题目描述

正整数任务按原顺序划分为不超过2个非空连续段，最小化最大段和。也允许全部任务只用1天。

输入格式

第一行n；第二行n个正整数。

输出格式

输出最小可能最大段和。

样例

输入

5
7 2 5 10 8

输出