#1468. Dota系列——挑选选手2
Dota系列——挑选选手2
Description
看着下沙高校间都举办Dota联赛啦,大pan忍不住想在ACM协会内部举办一场Dota比赛啦,因为ACM协会内部人数并不多,大pan决定先把所有会Dota的选手分为两队——大一大二队,大三大四队,然后从每队中分别挑选出5名学生进行对抗赛。作为每队的队长,他们当然想派出队内最强的队伍,但是这样会产生一种境况,两边实力相差巨大导致比赛很快结束,没有什么观赏性。所以大pan希望能两队选出的队伍实力能尽量相近(每队总体实力数值最接近)。观众们肯定喜欢比赛越精彩越好,所以大pan觉得在满足上面的条件下,两个队伍的总体实力越大越好。
本次比赛通过每个人的妖妖天梯积分来作为衡量一个选手强弱的标准,分越高,实力越强。每个队的总体实力等于选出5名选手的天梯积分和。
Input Format
输入包含多组数据,每组数据先输入n,m(5<=n,m<=40)。分别表示大一大二队有n个候选选手,大三大四队有m个候选选手,之后包含两行第一行有n个正整数,表示大一大二队n个选手的天梯积分,第二行有m个正整数,表示大三大四队m个选手的天梯积分,天梯积分均为在1500-2500之间。输入到文件尾
Output Format
每组输出占一行,输出两个数,分别表示大一大二队的总分数,大三大四队的总分数,中间用空格隔开。
7 8
1600 1700 1800 1900 2000 2100 2200
1550 1650 1750 1850 1950 2050 2150 2250
10000 10050