#1023. 「USACO 2012.1 Silver」Bale Share

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
baleshare.in ≫ baleshare.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

FJ 有 包干草,第 干草的重量是 ,他想尽可能平均地将干草分给三个农场。

他希望分配后的干草重量最大值尽可能地小,比如, 是分配后的三个值,假设 ,则他希望 的值尽可能地小。

请计算 的最小值。

输入格式 baleshare.in

第一行一个正整数
接下来 行,每行一个正整数表示重量。

输出格式 baleshare.out

输出一行一个整数表示答案。

样例

输入 #1

8 
14 
2 
5 
15 
8 
9 
20 
4

输出 #1

26

解释

一种满足要求的分配方案是:
农场 1:
农场 2:
农场 3:

数据范围与提示

对于 的数据,