CF1208F Bits And Pieces

You are given an array $ a $ of $ n $ integers. You need to find the maximum value of $ a_{i} | ( a_{j} \& a_{k} ) $ over all triplets $ (i,j,k) $ such that $ i < j < k $ . Here $ \& $ denotes the [bitwise AND operation](https://en.wikipedia.org/wiki/Bitwise_operation#AND), and $ | $ denotes the [bitwise OR operation](https://en.wikipedia.org/wiki/Bitwise_operation#OR).

N/A

N/A

In the first example, the only possible triplet is $ (1, 2, 3) $ . Hence, the answer is $ 2 | (4 \& 6) = 6 $ . In the second example, there are $ 4 $ possible triplets: 1. $ (1, 2, 3) $ , value of which is $ 2|(8\&4) = 2 $ . 2. $ (1, 2, 4) $ , value of which is $ 2|(8\&7) = 2 $ . 3. $ (1, 3, 4) $ , value of which is $ 2|(4\&7) = 6 $ . 4. $ (2, 3, 4) $ , value of which is $ 8|(4\&7) = 12 $ . The maximum value hence is $ 12 $ .