Đếm Cặp Hiệu
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
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 |
Community Discussion