Phép đảo bit đồng loạt

Buổi 24 — Mock Contest Phase 1
Points
9
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho dãy số nguyên không âm $A_1, A_2, \dots, A_N$. Bạn được phép chọn tối đa một vị trí bit $b$ ($0 \le b < 30$) và thực hiện phép đảo bit thứ $b$ (tức là thay $A_i$ bằng $A_i \oplus 2^b$) cho tất cả các phần tử trong dãy.

Hãy tìm tổng lớn nhất có thể của dãy sau khi thực hiện tối đa một phép biến đổi như trên.

Dữ liệu vào
  • Dòng đầu chứa số nguyên $N$ ($1 \le N \le 10^5$).
  • Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$ ($0 \le A_i < 2^{30}$).
Dữ liệu ra
  • Một số nguyên duy nhất là tổng lớn nhất đạt được.
Ví dụ
Input Output
3
1 2 3
1610612742
4
10 12 14 15
2147483699
Giới hạn
  • $1 \le N \le 10^5$.
  • $0 \le A_i < 2^{30}$.
Draft saved