K Giá Trị XOR Tập Con Nhỏ Nhất
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.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 mảng số nguyên, hãy tìm giá trị XOR nhỏ nhất trong tất cả giá trị XOR tập con (kể cả trùng lặp).
Dữ liệu vào
- Dòng 1: Hai số nguyên và .
- Dòng 2: số nguyên .
Dữ liệu ra
- số nguyên: giá trị XOR nhỏ nhất theo thứ tự tăng dần, cách nhau bởi dấu cách.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 9 3 5 14 8 |
0 0 3 3 5 5 6 6 8 | Có 8 giá trị XOR phân biệt, mỗi giá trị xuất hiện 2 lần. 9 giá trị nhỏ nhất là 0,0,3,3,5,5,6,6,8. |
| 2 3 1 2 |
0 1 2 | Các tập con: {}: 0, {1}: 1, {2}: 2, {1,2}: 3. Ba nhỏ nhất: 0,1,2. |
Bình luận