A. Tổng XOR lớn nhất (Mã bài: SXOR)

Cho dãy số nguyên dương , ta gọi tổng XOR của nó là

Yêu cầu: Chọn một dãy con của sao cho tổng XOR của dãy con này là lớn nhất.

Dữ liệu:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương ().

Kết quả: Ghi ra chỉ số những phần tử được chọn trên một dòng cách nhau bởi dấu cách.

Ví dụ:

Dữ liệu:

4
1 2 4 5

Kết quả:

4 2

Dữ liệu:

5
14 8 13 6 10

Kết quả:

1 3 4 5

Giải thích: ví dụ 1: là tổng XOR lớn nhất có thể chọn được