#w0007. 4.均分问题

4.均分问题

Description

小明和小民本来是一对很好的朋友,两人合作开了一个公司,但是有一天2个人吵架了,现在要进行公司的财产分割,但是公司并没有现金,只有一些不能拆分的物品,现在两人要对这些物品进行均分,但是物品不能拆开,所以可能不能完全的均分,所以他们两人没有办法,只能找你来帮他们完成一下分配,尽量做到均分.

Input Format

输入nn表示有n个物品1<=n<=10000

然后依次n个输入ai,表示每个个物品的价值。(1<=ai<=10000)

Output Format

输出2个数,表示尽量均分后的结果(如果不能均分小的在前面)。

4 
2 3 8 8
10 11

Source

信奥星OJ http://127.0.0.1