Độ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ó n học sinh, học sinh thứ i có trình độ lập trình là ai.

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á 5.

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 n — số học sinh.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an — 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

  • 1n2·105
  • 1ai109

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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0