Truy vấn K
Đề bài
Mô tả
Cho dãy số nguyên . Với mỗi cặp chỉ số thỏa mãn , ta định nghĩa như sau: xét mọi cặp phần tử và với , là tổng giá trị tuyệt đối của hiệu trên tất cả các cặp đó.
Ví dụ, với dãy :
- .
- .
- .
Bạn được cho truy vấn. Mỗi truy vấn gồm ba số nguyên , và . Hãy đếm số cặp chỉ số thỏa mãn:
- ,
- .
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên , độ dài của dãy.
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên , số truy vấn.
- dòng tiếp theo, mỗi dòng chứa ba số nguyên , và mô tả một truy vấn.
Dữ liệu ra
Với mỗi truy vấn, in ra đáp án trên một dòng.
Ràng buộc
- .
- .
- .
- , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 1 2 3 3 1 1 0 1 2 0 2 4 2 |
1 3 5 |
Truy vấn thứ ba: các cặp , , có , các cặp và có ; cặp có . |
| 3 3 1 4 3 1 3 2 1 3 5 2 3 10 |
4 5 3 |
Ví dụ bổ sung (không có trong đề gốc). , , , các đoạn một phần tử có . |
Bình luận