Đế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 dop dop ye ye
skibidi dop dop yes yes