← 返回题单

题单练习资源分配型DP入门

← 上一题下一题 →

A2103 | $越越的组队$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

班级要组织一场综合能力竞赛，班里共有 $n$ 位学生，将分成两队互相竞争。 老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出 一半 ，并要求这些同学综合能力测试的成绩之和在 不超过班级总分一半 的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆着满脸的笑容找到了你，你就帮他写一个程序吧。

输入格式

第一行有一个整数，表示班级的学生人数 $n$。 第 $2$ 到第 $(n + 1)$ 行，每行一个整数，第 $(i + 1)$ 行的整数 $a_i$ 表示第 $i$ 位同学的成绩。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出