拔河是一种主要靠体力对抗的游戏。人们分为两队,往相反的方向拉同一根绳子,成功将绳子拉到自己一方的队将获胜。
某公司的野餐会上将举行一次拔河比赛。他们想把参与者们尽可能分为实力相当的两支队伍。每个人都必须在其中一支队伍里,两队的人数差距不能超过一人,且两队的队员总体重应该尽量接近。
★实验任务:
现请你按要求帮他们把参与者分到两边。
★数据输入:
输入数据的第一行为一个整数n,表示参加野餐会的人数。接下来的n行每行为一个人的重量,用1到1000000之间的整数表示。参加野餐会的人数至多为24。
★结果输出:
输出单独一行,包含两个数,即两队各自的队员总体重。先输出总重较小的一个队的总体重。
2021-12-21 10:47:39
5KB
拔河
1