Cô bé và giá trị XOR lớn nhất
Đề bài
Mô tả
Cho hai số nguyên và . Xét tất cả các cặp số nguyên thỏa mãn . Với mỗi cặp, tính giá trị (phép XOR theo bit của và ).
Hãy tìm giá trị lớn nhất của trên tất cả các cặp như vậy.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và cách nhau bởi dấu cách.
Dữ liệu ra
In ra một số nguyên duy nhất — giá trị lớn nhất của .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 16 | 31 | Chọn , (hoặc bất kỳ cặp cho kết quả tối ưu). Giá trị lớn nhất đạt được là . |
| 1 2 | 3 | Chọn , : . |
| 1 1 | 0 | Chỉ có cặp , nên . |
Bình luận