FJ 有 包干草,第 干草的重量是 ,他想尽可能平均地将干草分给三个农场。
他希望分配后的干草重量最大值尽可能地小,比如, 是分配后的三个值,假设 ,则他希望 的值尽可能地小。
请计算 的最小值。
baleshare.in
第一行一个正整数 。 接下来 行,每行一个正整数表示重量。
baleshare.out
输出一行一个整数表示答案。
8 14 2 5 15 8 9 20 4
26
一种满足要求的分配方案是: 农场 1: , 农场 2: , 农场 3: ,
对于 的数据,,。