Cho dãy số nguyên dương , ta gọi tổng XOR của nó là
là phép toán XOR.
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:
Kết quả:
Dữ liệu:
Kết quả:
Giải thích: ví dụ 1: là tổng XOR lớn nhất có thể chọn được
