1000ms

Difficulty: 3

所属公司 : 蚂蚁

时间 :2025年10月30日

算法与标签>位运算

会员或题库专享

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

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

思路

设 $A$ = $a_1$ , $\text{OR}$ , $a_2$ , $\text{OR}$ , $\cdots$ , $\text{OR}$ , $a_n$ 。
对任意 $x$ ，有
$x \,\text{OR}\, A \ge A$

题目内容

给定一个由 $n$ 个整数构成的数组 { $a_1,a_2,...,a_n$ } 你需要选择一个非负整数 $x$ ，以满足下列两个条件(按优先级从高到低排序)：

1. $x$ $or(a_1$ $or$ $a_2$ $or...or$ $a_n$ ) 的值尽可能小；

2.在所有满足条件 $1$ 的 $x$ 中，选择值最大的一个。