#P2612. STEMA 相近的两堆数

STEMA 相近的两堆数

问题说明

给出n个整数,现在需要将这n个数分为两堆,要求每堆数字的和的差值尽可能小,输出这两堆数的和。

比如:

300 110 200这3个数字,可以分为(300,110+200)或者(300+110,200)或者(300+200,110)

他们的差值分别为10、210、390,10最小

所以第一种情况(300,110+200)是正确情况,输出300 310

输入格式

第一行输入正整数个数n (n<100)

第二行输入n个正整数,间隔为空格 (所有正整数的和小于10000)

输出格式

两个整数,间隔为空格,表示两堆数的和,要求第二个数字大于第一个数字
3
300 110 200
300 310

来源/分类

STEMA蓝桥杯