AT_arc100_c [ARC100E] Or Plus Max

[problemUrl]: https://atcoder.jp/contests/arc100/tasks/arc100_c 長さ $ 2^N $ の整数列 $ A_0,\ A_1,\ ...,\ A_{2^N-1} $ があります。（添字が $ 0 $ から始まることに注意） $ 1\ \leq\ K\ \leq\ 2^N-1 $ を満たすすべての整数 $ K $ について、次の問題を解いてください。 - $ i,j $ を整数とする。$ 0\ \leq\ i\

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 18 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力はすべて整数である。 ### Sample Explanation 1 $ K=1 $ のとき、$ i,j $ としてあり得る組合せは $ (i,j)=(0,1) $ のみなので、答えは $ A_0+A_1=1+2=3 $ となります。 $ K=2 $ のとき、$ i,j $ としてあり得る組合せは $ (i,j)=(0,1),(0,2) $ です。 $ (i,j)=(0,2) $ のとき、$ A_i+A_j=1+3=4 $ となり、これが最大なので、答えは $ 4 $ です。 $ K=3 $ のとき、$ i,j $ としてあり得る組合せは $ (i,j)=(0,1),(0,2),(0,3),(1,2),(1,3),(2,3) $ です。 $ (i,j)=(1,2) $ のとき、$ A_i+A_j=2+3=5 $ となり、これが最大なので、答えは $ 5 $ です。