Đếm Cặp Hiệu

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên đã sắp xếp tăng dần và một số nguyên dương K. Đếm số cặp (i, j) với i < j sao cho a[j] - a[i] = K.\ \ Input:\

  • Dòng 1: Hai số nguyên n, K (2 ≤ n ≤ 10^5, 1 ≤ K ≤ 10^9).\
  • Dòng 2: n số nguyên phân biệt a[1], ..., a[n] (1 ≤ a[i] ≤ 10^9), đã sắp xếp tăng dần.\ \ Output:\
  • In ra số cặp thỏa mãn.
Ví dụ
Input Output
5 2
1 2 3 4 5
3
Draft saved