回分類題庫
d061: Xor問題
出處:

Difficulity : 2
Accepted : 3 Times | Submit :138 Times | Clicks : 2012
Accepted : 2 Users | Submit : 14 Users | Accepted rate : 14%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-31 23:58

Content :

給定一個整數集合S,|S| = n,從S中挑出一個子集合S',使得S'中的元素xor起來最大,如果|S'| = 1,則不需Xor。試撰寫一個程式解決之。

Input :

輸入為多組,每組第一行為n, 0 < n < 32,接下來的n行每行有一正整數k,0 ≦ k ≦ 2147483647。

Output :

依據每組輸入,輸出該組集合中,子集合xor的最大值。

Sample Input :

2
3
6
3
7
8
9

Sample Output :

6
15

Hint :


  

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (0)

C++
C
JAVA
沒有解題記錄 1245. yuhanlyu (814 ms , 240KB)
84328. ag100j ( 1.6 s , 24632KB)
84346. ag100j ( 1.7 s , 24876KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡