[Hà Nội - HSG - THCS - 2026] Bài 2: 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ớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho dãy số nguyên ~A~ gồm ~N~ phần tử phân biệt ~A_1, A_2, ..., 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~.
Ví dụ dãy số ~5, 2, 4, 6~ và ~K = 1~ thì có 1 phần tử cân bằng là ~5~ vì dãy số có phần tử là ~5 - 1 = 4~ và ~5 + 1 = 6~.
Yêu cầu: Đếm số lượng phần tử cân bằng K của dãy số ~A~.
Input
- Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~K~ (~N ≤ 10^5~; ~K ≤ 10^9~).
- Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, ..., A_N~ (~|A_i| ≤ 10^9~; ~1 ≤ i ≤ N~).
Output
Gồm một số nguyên là kết quả của bài toán.
Sample Input 1
6 1
4 1 7 8 5 6
Sample Output 1
3
Sample Input 2
6 2
4 -1 7 8 5 6
Sample Output 2
1
Subtasks
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~70~ | ~K = 1~, ~N \le 10^3~, ~0 \le A_i \le 10^3~. |
| 2 | ~20~ | ~K = 1~, ~0 \le A_i \le 10^6~. |
| 3 | ~10~ | Không có ràng buộc gì thêm. |
Bình luận