TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3734
  • Problem
  • P3734To xor or not to xor
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 时限1000ms
    Description

    给定一个非负整数序列a1,a2,,,an (1<=n<=100,ai<=10^18)。要求选出其的一个非空子集,使得异或和最大。求最大异或和。

    Input Format

    第一行,一个整数n
    第二行,n个空格间隔的整数,表示ai

    Output Format

    一个整数,表示所求结果

    Sample Input

    3
    11 9 5

    Sample Output

    14


    Source  sgu275