给定一列数，数列和为 $sum$，要求从中选出一些（不限个数）数使得它们的和在不超过 $\frac{sum}{2}$ 的前提下尽量大。

应该是 01 背包类问题，但是要求在 $O(N)$ 的时间复杂度内完成。

大佬们有知道原题的可以发一下链接，或者有相关题解也行，感谢！