#9337. 「USACO12JAN」 Bale Share S - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：baleshare.in 输出文件：baleshare.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 baleshare.in，输出文件为baleshare.out。

农夫约翰刚收到一批新的捆干草，其中捆的大小为。

他想尽可能公平的将干草捆分配到三个牛棚中。

经过一番深思熟虑，约翰认为公平的分配干草捆应该让最大的份额尽可能小。

也就是说，如果分别是分配给牛棚的干草捆总大小（其中），则约翰希望使尽可能小。

例如，如果有捆如下大小的干草捆：

2 4 5 8 9 14 15 20

一个公平的分配方案是：

牛棚 1: 2 9 15   B_1 = 26
牛棚 2: 4 8 14   B_2 = 26
牛棚 3: 5 20     B_3 = 25

请帮助约翰确定公平分配下的值。

从文件 baleshare.in 中读入数据。

第一行包含一个整数，表示干草捆的数量。

接下来行，每行包含一个。

输出到文件 baleshare.out 中。

输出公平分配下的值。

样例输入

样例输出

#9337. 「USACO12JAN」 Bale Share S 普及/提高−