问题 22073 --石子称量

22073: 石子称量

时间限制: 3 Sec  内存限制: 32 MB
提交: 44  解决: 5
[提交][状态][讨论版][数据上传:][下载FPS3元][下载测试数据3元][20kb]

题目描述

现有一天平和N粒小石子,每粒石子质量记为Mi(1<=i<=N),将其分成两堆。由于天平能够承载的倾斜程度有限,处于安全考虑,尽量使石子放在天平之后,天平倾斜角度最小。

求取天平偏角最小时,天平左盘可能放置的石子总质量。

输入

每组包含两行,

第一行输入N(0<N<500)

第二行输入N颗石子的质量Mi(0<i<=N,0<Mi<20,Mi为整数)

输出

每行输出天平左盘可能放置的石子总质量。(升序输出)

样例输入

3
1 2 4
5
1 1 1 1 1

样例输出

3 4
2 3

提示

来源

[提交][状态]