一、题目
1、题目描述
2、输入输出
2.1输入
2.2输出
3、原题链接
二、解题报告
1、思路分析
由于x >= 2,所以乘一次x可以使得数字的二进制位数变多
因而我们最终答案一定是将x ^ k 乘在一个数字上的,这可以用反证法证明,如果分散在多个数字,我们总可以调整到位宽最宽的那个数字上得到更大的答案
因而我们枚举这个数字即可,或和可以用前缀和来优化
2、复杂度
时间复杂度: O(N)空间复杂度:O(N)
3、代码详解
import sys
input = lambda: sys.stdin.readline().strip()
MII = lambda: map(int, input().split())
LMI = lambda: list(map(int, input().split()))
LI = lambda: list(input())
II = lambda: int(input())
I = lambda: input()
fmax = lambda x, y: x if x > y else y
fmin = lambda x, y: x if x < y else y
P = 1_000_000_007
def solve():
n, k, x = MII()
a = LMI()
x = pow(x, k)
pre, suf = [0] * n, [0] * n
pre[0], suf[n - 1] = a[0], a[n - 1]
for i in range(1, n):
pre[i] = pre[i - 1] | a[i]
for i in range(n - 2, -1, -1):
suf[i] = suf[i + 1] | a[i]
res = 0
for i, v in enumerate(a):
t = x * v
if i:
t |= pre[i - 1]
if i + 1 < n:
t |= suf[i + 1]
res = fmax(res, t)
print(res)
if __name__ == "__main__":
T = 1
# T = II()
for _ in range(T):
solve()