$n$ 个非负整数 $x_i$，设 $S = \sum\limits_{i = 1}^n x_i$。已知 $n$ 个限制，第 $i$ 个性质形如 $S - x_i \le w_i$，求 $S$ 的取值范围。有无 $O(n)$ 的做法？目前只想到二分判定。