Chênh lệch

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Cho dãy N số nguyên a[1], a[2], ..., a[N]. Hãy tìm xem có bao nhiêu cặp số có chênh lệch là K đơn vị.


Dữ liệu
  • Dòng đầu chứa số nguyên N và K
  • Dòng thứ hai chứa N số nguyên được phân cách bằng dấu cách biểu thị các phần tử của dãy đã cho.

Kết quả
  • Một số duy nhất là số cặp có độ chênh lệch là K.

Ví dụ
Dữ liệu
6 1
1 3 2 4 9 5

Kết quả

4


Ràng buộc
  • ~0 ≤N ≤ 10^5~
  • ~ai ≤ 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.