2153 - 【入门】游戏分组

题目描述

小A同学所在的班级在体育课上准备玩一个游戏,体育老师要求同学们分成2组,要求两个队伍的体重之和要尽可能接近(最理想情况是两队的体重之和相等)。

请编程计算出,两个队伍的最符合条件的体重之和,按升序排序输出。

输入

第一行是一个正整数n(2<=n<=100),表示共有n个人。

接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。

输出

分别输出两个队伍的体重之和,按升序排序。

样例

输入
复制

3
100
90
200

输出
复制

190 200
来源

动态规划 背包

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
统计
上一题 下一题