题目描述

小O有一个长度为 $n$ 的数组 $a$，他在数组 $x$ 上定义了一个函数 $f(x)$，表示数组 $x$ 中所有元素做按位或运算的结果。（例如 $x = [1, 2, 4, 8]$，则 $f(x) = 1 \mid 2 \mid 4 \mid 8 = 15$。）

解题思路

贪心，首先，如果这个数组存在比k大的数，是必然不会有解的，因为或运算只会让结果越来越大。

所以从前往后枚举，找到或运算结果最大的分界点，最后答案就是分界点的个数+1。

代码

python