题目内容

小苯有一个长为 $n$ 的数组 $a$，下标从 $0$ 到 $n-1$ ，他可以做如下操作:

• 对于每一个 $i(1 ≤ i ≤ n)$，令 ${b_i}={a_i}|a_{(i+1)％n}$，全部执行完后，再将 $a$ 数组赋值为 $b$数组，即再执行：$a_i =b_i(1≤i≤n)$。

小苯想知道，如果他想要 $a$ 的最小值不小于 $k$ 的话，最少需要执行多少次上述的操作，请你帮他算一算吧。(数据保证有解)。

题解

题目描述

小苯有一个长度为 n 的数组 a，他可以通过以下操作来改变数组：

• 对于每个 i，将 b[i] 设为 a[i] | a[(i+1)%n]，然后将 a 替换为 b。

要求找到最少需要多少次操作，使得数组 a 的最小值不小于 k。题目保证有解。

思路分析