[VTT Q4 Contest 11] Bài 3: Cân bằng [BALANCED]

Xem dạng PDF

Gửi bài giải


Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: BALANCED.INP
Output: BALANCED.OUT

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Bạn là huấn luyện viên lập trình ở một trường THCS và đang phụ trách ~n~ học sinh, học sinh thứ ~i~ có điểm kỹ năng là ~a_i~.

Bạn cần lập một đội dự thi với càng nhiều học sinh càng tốt, nhưng đội phải "cân bằng": với mọi cặp học sinh trong đội, kỹ năng của hai người chênh nhau không quá 5.

Hãy cho biết số học sinh nhiều nhất có thể có trong một đội cân bằng.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 2 \times 10^5~) là số học sinh.
  • Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^9~) là kỹ năng của từng học sinh.

Kết quả

  • In ra một số nguyên duy nhất là số học sinh lớn nhất của một đội cân bằng.

Ví dụ

BALANCED.INP

6
1 10 17 12 15 2

BALANCED.OUT

3

Giải thích: Có thể chọn các học sinh có kỹ năng 10, 12, 15: hai kỹ năng bất kỳ chênh nhau không quá 5, và không chọn được đội 4 người nào như vậy.

Giới hạn

  • Subtask 1 (50% số điểm): ~n \le 100~.
  • Subtask 2 (50% số điểm): không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


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