#P1486. 游戏分组
游戏分组
题目描述
小A同学所在的班级在体育课上准备玩一个游戏,体育老师要求同学们分成 组,要求两个队伍的体重之和要尽可能接近(最理想情况是两队的体重之和相等)。
请编程计算出,两个队伍的最符合条件的体重之和,按升序排序输出。
输入格式
第一行是一个正整数 (),表示共有 个人。
接下来 行,每行输入一个整数 (),表示每个人的体重。
输出格式
分别输出两个队伍的体重之和,按升序排序。
样例输入 #1
3
100
90
200
样例输出 #1
190 200
小A同学所在的班级在体育课上准备玩一个游戏,体育老师要求同学们分成 2 组,要求两个队伍的体重之和要尽可能接近(最理想情况是两队的体重之和相等)。
请编程计算出,两个队伍的最符合条件的体重之和,按升序排序输出。
第一行是一个正整数 n(2≤n≤100),表示共有 n 个人。
接下来 n 行,每行输入一个整数 w(1≤w≤450),表示每个人的体重。
分别输出两个队伍的体重之和,按升序排序。
3
100
90
200
190 200