ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 D: 拔河比赛
内存限制:512 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:982
通过:303
返回比赛
提交
提交记录
题目描述
一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不超过
1
,且两个组内的所有人体重加起来尽可能地接近。
输入格式
第一行是一个
n
,表示参加拔河比赛的总人数,
n<=100
,接下来
n
行表示第
1~n
个人的体重,每个人的体重都是整数(
1<=weight<=450
)
输出格式
包含两个整数,分别是两个组的所有人的体重和,用一个空格隔开,如果这两个数不相等,则把小的放在前面
输入样例
复制
3 100 90 200
输出样例
复制
190 200
分类标签
动态规划