【2021天梯赛训练-1】7-11 人以群分 | HBUACM

[HANXU2018]

https://hbuacm.github.io/2021/01/12/%E3%80%902021%E5%A4%A9%E6%A2%AF%E8%B5%9B%E8%AE%AD%E7%BB%83-1%E3%80%917-11%E4%BA%BA%E4%BB%A5%E7%BE%A4%E5%88%86/

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。