1885: 干草共享

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:0

题目描述

FJ 有 n 包干草,第 i 包干草的重量是 si ,他想尽可能平均地将干草分给三个农场。
他希望分配后的干草重量最大值尽可能地小。
例如,b1,b2,b3 是分配后的三个值,假设b1≥b2≥b3,则他希望b1的值尽可能地小。
请计算 b1的最小值。

输入格式

第一行为正整数 n 。1 <= n <= 20。
接下来 n 行,每行一个正整数 si 表示重量。1 <= si <= 100。

输出格式

输出一个整数表示答案。

输入样例 复制

8
14
2
5
15
8
9
20
4

输出样例 复制

26

数据范围与提示

来源:USACO 2012.1