1000ms

Difficulty: 6

所属公司 : 阿里

时间 :2025年3月8日-阿里淘天(算法岗)

算法与标签>二分算法

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

题目内容

小苯有一个长为 $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$ 的话，最少需要执行多少次上述的操作，请你帮他算一算吧。(数据保证有解)。