达到 $1/2$ 的背包，但是用的是一个贪心，按照贡献除以次数排序，直到没超过 $s$。