Sưu tập kim cương (Bronze)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie có $N$ 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á $K$ .

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 $N$ và $K$ .
$N$ 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

$1 \leq N \leq 1000$
$0 \leq K \leq 10 000$
Kích thước $\leq 10 000$

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 $1, 1, 3, 4$ : chênh lệch $= 4 - 1 = 3 \leq K$ .

Bình luận

Không có bình luận tại thời điểm này.