Đếm cặp có AND bằng x
Đề bài
Mô tả
Cho mảng với . Tiếp theo có truy vấn: với mỗi truy vấn cho trước (), hãy đếm số cặp có thứ tự với thoả mãn
Dữ liệu vào
- Dòng đầu: ba số nguyên , , .
- Dòng thứ hai: số nguyên .
- Dòng thứ ba: số nguyên — các giá trị của các truy vấn.
Dữ liệu ra
In số nguyên, mỗi số trên một dòng — số cặp có thứ tự cho truy vấn tương ứng.
Ràng buộc
- và
- và
- Đáp số mỗi truy vấn ≤ vừa kiểu nguyên 64-bit.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 3 5 3 7 1 1 0 5 |
8 0 2 |
. Các giá trị AND của các cặp với : , , , , , . Với cặp có thứ tự (nhân ): AND có cặp không sắp thứ tự . AND có cặp . AND : không cặp nào. |
| 3 2 4 3 3 3 3 2 1 0 |
6 0 0 0 |
. Mọi cặp có AND ⇒ cặp với . Còn lại . |
| 5 4 2 0 0 0 0 0 0 7 |
20 0 |
số . Mọi cặp có AND , có cặp có thứ tự. |
Ghi chú
- và với được coi là hai cặp khác nhau (cặp có thứ tự).
- tối đa ⇒ miền giá trị có khoảng một triệu giá trị.
Bình luận