编程题
### 问题描述 在一个遥远的星球上,小彬发现了一堆神秘的宝石。这些宝石有着不同的价值,小彬想要将宝石分成两组。小彬可以选择任意的宝石组成一组,剩下的宝石组成另一组,每组至少包含一个宝石。 小彬知道每颗宝石的价值,他需要你的帮助来确定一个最优的分组,使得两组宝石的总价值的异或值最大。 ### 输入格式 第一行包含一个正整数 $n(2 \leq n \leq 20)$,表示宝石的个数。 第二行包含 $n$ 个空格分开的正整数 $v_1, v_2, ... , v_n(1 \leq v_i \leq 10^9)$,表示每颗宝石的价值。 ### 输出格式 输出一个整数,表示将宝石串分成两组后,两组宝石的总价值的异或值的最大可能值。 ### 样例输入 ``` 4 1 5 3 4 ``` ### 样例输出 ``` 13 ```
查看答案
赣ICP备20007335号-2