CF550B Preparing Olympiad 题解

同我在洛谷的博客

洛谷题目传送门

与这道题相近的题目是：洛谷P2036 [COCI2008-2009#2] PERKET
（大家可以看一下这道题）

题目大概就是：给定 $n$ 个数，从中选出一些数，保证这些数之和在 $[l,r]$的范围里，并且最大数和最小数的差大于等于 $x$ 。

思路：

一上来，就想到了二进制枚举。

（枚举每个数的“选”和“不选”）

再加上 1 ≤ n ≤ 15 1 \le n \le 15