trang chủ / bài tập / present

Quà tặng

Cho một mảng gồm $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Hãy tính giá trị XOR (phép hoặc loại trừ theo bit) của tổng mọi cặp phần tử khác chỉ số trong mảng. Nói cách khác, cần tính:

$(a_{1} + a_{2}) \oplus (a_{1} + a_{3}) \oplus \dots \oplus (a_{1} + a_{n}) \oplus (a_{2} + a_{3}) \oplus \dots \oplus (a_{n - 1} + a_{n})$

với $\oplus$ là phép XOR theo bit, lấy trên tất cả các cặp chỉ số $(i, j)$ thỏa $1 \leq i < j \leq n$ .

Input	Output	Giải thích
2 1 2	3	Chỉ có một cặp, tổng là $1 + 2 = 3$ .
3 1 2 3	2	Ba tổng là $1 + 2 = 3$ , $1 + 3 = 4$ , $2 + 3 = 5$ . Trong hệ nhị phân: $011_{2} \oplus 100_{2} \oplus 101_{2} = 010_{2} = 2$ .
3 2 2 8	4	Ba tổng là $4, 10, 10$ . Vì $10 \oplus 10 = 0$ nên kết quả là $4$ .

Bình luận

Không có bình luận tại thời điểm này.

Điểm 7,00một phần

Giới hạn thời gian 3.0s

Giới hạn bộ nhớ 256M

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

C++