愚公的遗愿

愚公的遗愿

时间： 1ms        内存：64M

描述：

愚公留下遗愿，让他的两个儿子愚大和愚二完成他移山的愿望：将石头搬出大山。一直以来，愚大背大石头，将小石头留给弟弟愚二背。愚二长大后，想分担哥哥的负担，要求背大石头，让哥哥背小石头。愚大不同意。兄弟二人多次讨论，也不能提出一个公平背石头的方案。

假设有n 块石头，将这n个石头尽可能平分给兄弟二人，即两人分得的石头重量差异最小。请你帮助愚家兄弟解决这个问题。

输入：

多组输入,对于每组数据

第一行,一个整数n(3<=n<=1000),表示石头的数目

第二行,n个整数,对于每个整数a[i](1<=a[i]<=50),表示第i块石头的重量

输出：

对于每组输入，输出两个数 x，y(x<=y) 分别表示两个兄弟背的石头总重量

示例输入：

3
1 2 3

示例输出：

3 3

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转