TLEOJ Contest #10 - Thao Tác Bit
Xem PDF
Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Tại lớp học về bit, có nhiệm vụ là giải 1 bài toán như sau:
- Cho một dãy, mỗi thao tác bạn có thể hoán đổi bit thứ k của a_i và a_j.
- Bằng các thao tác trên, giá trị chênh lệch lớn nhất giữa 2 phần tử của dãy a là bao nhiêu.
đã có thuật toán cho riêng mình còn bạn thì sao.
Input, output và Subtask
Input
- Dòng đầu tiên nhập t (1 \leq t \leq 100)
- Sau đó là t block được định dạng như sau:
- Dòng đầu sẽ là n số lượng phần tử của mảng a (1 \leq n \leq 1000).
- Dòng tiếp gồm n số nguyên a_i (0\le a_i<2^{30}).
Output
- Gồm t dòng mỗi dòng là kết quả của các truy vấn.
Example
Input
4
3
1 0 1
4
5 5 5 5
5
1 2 3 4 5
7
20 85 100 41 76 49 36
Output
1
0
7
125
Bình luận