Sưu tập kim cương (Bronze)
Đề bài
Mô tả
Bessie có viên kim cương với kích thước khác nhau. Cô muốn trưng bày nhiều viên nhất có thể sao cho chênh lệch kích thước giữa viên lớn nhất và nhỏ nhất trong tủ không quá .
Hãy tìm số viên kim cương tối đa có thể trưng bày.
Dữ liệu vào
- Dòng đầu: hai số nguyên và .
- dòng tiếp theo: mỗi dòng một số nguyên -- kích thước viên kim cương.
Dữ liệu ra
Một số nguyên duy nhất -- số viên kim cương tối đa.
Ràng buộc
- Kích thước
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 6 4 3 1 |
4 | Chọn các viên kích thước : chênh lệch . |
Bình luận