← 返回题目

题库练习游戏分组

← 上一题下一题 →

A71199 | $游戏分组$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小A同学所在的班级在体育课上准备玩一个游戏，体育老师要求同学们分成 2 组，要求两个队伍的体重之和要尽可能接近（最理想情况是两队的体重之和相等）。 请编程计算出，两个队伍的最符合条件的体重之和，按升序排序输出。

输入格式

第一行是一个正整数 n（2 \le n \le 100），表示共有 n 个人。 接下来 n 行，每行输入一个整数 w（1 \le w \le 450），表示每个人的体重。

输出格式

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

输入输出样例

输入 #1

输出 #1

190 200

C++ 编辑器

输入

输出