시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (하단 참고) | 512 MB | 216 | 85 | 60 | 43.796% |
\(n\)개의 수 \(A_1\),…,\(A_n\)이 주어진다. \(N\)={1, 2, ⋯, \(n\)}이라고 하자.
\[S_I = \sum_{k \in I}{A_k} (I \subset N)\]
(\(N\)의 부분 집합 \(I\)의 모든 원소 \(k\)에 대해 모든 \(A_k\)를 더한 값)
\[X = \begin{matrix} \bigoplus \\ I \subset N \end{matrix} ~ S_I\]
(가능한 모든 \(S_I\)값들을 모두 bitwise exclusive-or한 값)
라고 할 때, \(X\)를 구하라.
첫 번째 줄에 \(n\)(1 ≤ \(n\) ≤ 30)이 주어진다.
두 번째 줄에 \(n\)개의 정수 \(A_1\),…,\(A_n\) (0 ≤ \(A_i\) < 230)이 공백으로 구분되어 주어진다.
한 줄에 \(X\)의 값을 출력하라.
4 1 2 3 4
8
6 10 59 21 7 52 44
160