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 . 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:
8 10
1 2 4 6 7 8 9 11
Kết quả:
Giải thích: Các cặp có tổng bằng 10 là (1, 9), (2, 8), (4, 6).
