Khiêu vũ

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: KHIEUVU.INP Output: KHIEUVU.OUT

Câu chuyện tình yêu Elo Cruz và Mara ở Philippines là một minh chứng cho tình yêu đích thực, không màng đến ngoại hình. Họ khiến cư dân mạng thế giới phải khâm phục vì một tình yêu bất chấp những khác biệt về ngoại hình. Tuy nhiên nguyenhuuhoang rất lo lắng cho Elo, không biết anh chàng này sẽ phải chọn cây ghế cao thế nào để hôn vợ. Cho nên trong buổi tiệc khiêu vũ “Cơn gió đêm hè!” sắp đến đây nguyenhuuhoang muốn các cặp đôi có chiều cao chênh lệch phải đúng bằng \(K\) mới được khiêu vũ cùng nhau.

Yêu cầu: Bạn hãy tính giúp nguyenhuuhoang xem có thể có bao nhiêu cách sắp xếp từng cặp đôi với nhau thỏa mãn.

Input:

  • Dòng đầu tiên là \(N\) - số lượng người tham gia bữa tiệc và số \(K\) (\(2 \leq N \leq 10^5; 0 \leq K \leq 10^9\))
  • Dòng thứ hai chiều cao của \(N\) người tham gia bữa tiệc (\(0 < H_i \leq 10^9\))

Output:

  • Một số duy nhất là kết quả của bài toán.
Ví dụ 1
Input
6 2
1 3 3 3 9 5
Output
6

Bình luận

Không có bình luận nào.