【ybtoj】拔河比赛

拔河比赛


题目描述

学校组织了一场拔河比赛,为了拔河比赛的公平性,老师提出以下要求:
(1)拔河比赛两边人数最多相差1
(2)每个队员都有体重,我们要使两边比赛的人体重和相差最小。
现在有N个队员,老师想让你帮忙分配,并且把分配后两边体重和只差最小值输出。

输入格式

首先输入T,表示有T组样例。
每个样例:
首先输入人数N,占一行。
后面跟着N个数,表示N个人的体重 W 1 W_1 W1 ~ W n W_n W

你可能感兴趣的:(YbtOJ,c++,dfs)