编程题
### 问题描述 在未来的机器人足球联赛中,两个机器人团队——电动之鹰与赛博豹——正在进行一场紧张刺激的比赛。为了增加比赛的策略性和观赏性,他们每个团队都可以使用他们的标志性角色:飞行者与速度者。比赛进行中,电动之鹰决定将现有的队员分成两组,从不同方向进攻。由于一些队员在之前的战斗中受损,为了保持两组的战斗力均衡,分组规则为:两组的队员数量最多只能差一个,并且每组的能量值总和必须尽可能接近。 你的任务是,给定电动之鹰现有的队员数量以及每个队员的能量值,计算按照上述规则分组后每组的能量值总和。 ### 输入格式 第一行包含一个整数 $m$ $(1 \le m \le 200)$,表示电动之鹰现在的队员数量。 接下来的 $m$ 行,每行包含一个整数,表示每个队员的能量值 $(1 \le b_i \le 40)$。 ### 输出格式 输出一行,包含两个整数,表示分组后每组的能量值总和。 ### 样例输入 ```text 4 25 18 30 15 ``` ### 样例输出 ```text 43 45 ``` ### 说明 在此样例中,电动之鹰的队员可以被分为两组,一组有两个队员,能量值为 $25+18=43$,另一组有两个队员,能量值为 $30+15=45$。 ### 评测数据规模 对于 $50$% 的评测数据,队员数量 $m \le 100$。 对于 $100$% 的评测数据,队员数量 $m \le 200$。
查看答案
赣ICP备20007335号-2