Tích trừ OR
Đề bài
Mô tả
Cho số nguyên và số nguyên . Hãy tìm giá trị lớn nhất của
trên tất cả các cặp chỉ số thỏa mãn , trong đó là phép toán OR theo bit.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên , là số bộ dữ liệu.
Mỗi bộ dữ liệu gồm:
- Dòng thứ nhất chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra một số nguyên là giá trị lớn nhất của .
Ràng buộc
- Tổng trên tất cả các bộ dữ liệu không vượt quá
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 3 1 1 3 2 2 1 2 4 3 0 1 2 3 6 6 3 2 0 0 5 6 |
-1 -4 3 12 |
Kí hiệu . Bộ thứ nhất: , , , nên đáp án là . Bộ thứ tư: đáp án đạt tại với . |
| 1 2 1 2 2 |
0 | Chỉ có một cặp : . |
| 1 8 5 0 1 5 0 8 8 8 6 |
4 | Đáp án đạt tại : . Các cặp có chỉ số lớn hơn bị phạt nặng vì lớn. |
Bình luận