Cho một mảng A
gồm số nguyên đã được sắp xếp tăng dần và một số nguyên không âm . Hãy đếm số lượng cặp chỉ số thỏa mãn và .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên của mảng.
Kết quả: Một số nguyên duy nhất là số lượng cặp tìm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Các cặp có hiệu bằng 3 là (1, 4), (2, 5), (4, 7), (5, 8).