Đếm cặp số
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
Input:
chenhlech.inp
Output:
chenhlech.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 2 số nguyên dương N,K và dãy gồm N số nguyên. Hãy tìm xem có bao nhiêu cặp số có chênh lệch đúng bằng K.
Input:
Được chọ bởi tệp CHENHLECH.INP có cấu trúc:
• Dòng đầu tiên gồm 2 số nguyên dương N,K ~(2 \le N \le 10^6; 0 \le k \le 10^9)~
• Dòng thứ hai gồm N số nguyên dương ~ 0 \le A_i \le 10^9~;
Output:
Được chọ bởi tệp CHENHLECH.OUT có cấu trúc:
• In ra số nguyên X là số cặp có độ chênh lệnh đúng bằng K.
Example:
Input:
6 2
1 3 2 4 9 5
Output:
3
Giải thích: có 3 cặp đó là: (1,3) (3,5) (2,4)
Constraints:
• Subtask 1 (50% số điểm): ~N \le 10^4~
• Subtask 2 (50% số điểm): không ràng buộc gì thêm.
Bình luận
skibidi skbidi dop dop dét dét yamate
skibidi skbidi dop dop dét dét
hãy dislike coment này để tôi leo top bảng xếp hạng từ dưới đếm lên:>>>
skibidi dop dop ye ye
skibidi dop dop yes yes