Đội cân bằng
Đề bài
Mô tả
Bạn là huấn luyện viên của một đội tuyển lập trình. Có học sinh, học sinh thứ có trình độ lập trình là .
Bạn cần chọn ra một đội thi đấu. Đội càng đông thì khả năng chiến thắng càng cao, nên bạn muốn đội có số học sinh nhiều nhất có thể. Tuy nhiên đội phải cân bằng: với mọi cặp học sinh trong đội, chênh lệch trình độ của họ không được vượt quá .
Hãy tìm số học sinh lớn nhất có thể có trong một đội cân bằng.
Dữ liệu vào
- Dòng đầu chứa một số nguyên — số học sinh.
- Dòng thứ hai chứa số nguyên — trình độ của các học sinh.
Dữ liệu ra
In ra một số nguyên — số học sinh lớn nhất có thể có trong một đội cân bằng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 10 17 12 15 2 |
3 | Có thể chọn đội với các trình độ 12, 17, 15 (chênh lệch lớn nhất là 5). |
| 10 1337 1337 1337 1337 1337 1337 1337 1337 1337 1337 |
10 | Mọi học sinh có cùng trình độ nên chọn được tất cả. |
| 6 1 1000 10000 10 100 1000000000 |
1 | Không có hai học sinh nào chênh nhau không quá 5, nên đội chỉ có 1 người. |
Bình luận