Xây Dựng Dãy
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho hai số nguyên và , hãy xây dựng một dãy gồm số nguyên không âm () sao cho:
- Tổng tất cả các phần tử bằng .
- XOR của các phần tử bằng .
Ở đây là số bit trong biểu diễn nhị phân của , và là phép XOR.
Dữ liệu vào
- Dòng 1: Số nguyên — số bộ test.
- dòng tiếp theo: Hai số nguyên và .
Dữ liệu ra
Với mỗi bộ test:
- Nếu không thể xây dựng, in .
- Ngược lại: Dòng 1 in , dòng 2 in số.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 1 33 5 10 5 |
1 2 6 1 3 15 7 0 7 -1 |
Bộ 1: , popcount(2)=1, XOR=1, tổng=2. Bộ 2: Một cách xây dựng hợp lệ. Bộ 3: Không thể. |
Bình luận