Cân bằng
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:
CANBANG.INP
Output:
CANBANG.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy ~n~ số nguyên ~a_1,a_2,a_3,…,a_n~ và số nguyên dương ~K~. Phần tử ~a_i~ được gọi là "Cân bằng K" nếu trong dãy xuất hiện phần tử có giá trị bằng ~a_i+K~ và ~a_i-K~.
Yêu cầu:
Đếm số lượng phần tử "Cân bằng K" có trong dãy.
Dữ liệu:
cho từ tệp văn bản CANBANG.INP, cấu trúc như sau:
- Dòng đầu chứa hai số nguyên dương ~n,K~ (~n≤10^5; K≤10^9~)
- Dòng thứ hai chứa n số nguyên ~a_1,a_2,a_3,…,a_n ( |a_i |≤10^9)~
Kết quả:
ghi ra tệp văn bản CANBANG.OUT một số nguyên tương ứng là số lượng phần tử "Cân bằng K" có trong dãy.
Ví dụ:
CANBANG.INP
6 1
4 1 7 8 5 6
CANBANG.OUT
3
Giải thích ví dụ: Có 3 phần tử 5,6 và 7 là "Cân bằng K"
Ràng buộc
- Có 70% số test ứng với 70% số điểm có ~K=1; n≤10^3~ và ~0≤a_i≤10^3~
- Có 20% số test ứng với 20% số điểm có ~K=1; 0≤a_i≤10^6~
- 10% số test còn lại ứng với 10% số điểm không có ràng buộc gì thêm
Bình luận
bạn nào bt làm bài này thì giúp mình vớiiiiiii