← 返回题目列表

AtCoder · maximum_cup_2023_h

H. 最大化变量

中文机器翻译题面 查看原题

配点 : 100 点

問題文

変数 a 并在开头 按 a=X 。
i=1,2,\ldots,N 的顺序执行以下操作:

  • 1 以上 m_i 选择下面的一个整数,c 。并且,a 是满足以下条件的整数 替换为 a' 的最小值。
    • a \lt a'
    • a' 的二进制表示正好是 包含 c 的 您可以创建一个包含 1 包含在内

操作后 找到 a 的最大值。

制約

  • 1 \leq N \leq 50
  • 0 \leq X \leq 1000
  • 1 \leq m_i \leq 10
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N X
m_1 \ldots m_N

出力

打印答案。注意,在本题的约束下,答案是 10^{18} 可以证明以下说法正确。 当您以


入力例 1

1 11
2

出力例 1

16

c=1 身份操作时 a = 16 属于c=2 身份操作时 a=12 。 对于


入力例 2

23 1000
2 5 6 5 2 1 7 9 7 2 5 5 2 4 7 6 2 2 8 7 7 9 8

出力例 2

4294967296

小心溢出。