Nội dung Bài tập
- Mã:
-
Div2.MINIGAME29.3:
DANCES
- Tên:
- Dance
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- HUSCNMT
Câu chuyện tình yêu Bánh và Kẹo ở Sứ xở thần tiên 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 Tèo lại rất lo lắng cho Kẹo, 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 Tèo 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.
Nhưng trong buổi tiệc có rất nhiều người có chiều cao khác nhau nên Tèo cảm thấy BỐI RỐI và muốn nhờ các bạn giúp Tèo.
Bạn hãy tính giúp cho Tèo 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 Format
- Dòng đầu tiên là N - số lượng người tham gia bữa tiệc và số K (N≤ 105 , K≤109)
- Các dòng tiếp theo là chiều cao của N người tham gia bữa tiệc – không có 2 người nào có chiều cao giống nhau. (Hi ≤ 109)
Constraints
- Standard input/output
Output Format
- Gồm một số duy nhất là số cách lớn nhất có thể sắp xếp.
Input | Output |
---|---|
6 2 1 3 2 4 9 5 | 3 |
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận