#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