Nội dung Bài tập
Mã:
AWARD
Tên:
Chọn SV phát thưởng
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Trong một kỳ thi Minigame với n bạn tham gia. Admin muốn chọn ra một số bạn để trao những phần thưởng khích lệ tinh thần. Để mang đến không khí bớt căng thẳng, những bạn được chọn để nhận thưởng sẽ không phải là những bạn đạt điểm cao nhất như thường lệ. Mà ở đây, admin sẽ chọn tất cả những bạn có điểm số đạt được trong kỳ thi với chênh lệch giữa 2 bạn bất kỳ luôn luôn không quá 1 điểm. Hãy xác định xem số lượng tối đa các bạn được nhận phần thưởng là bao nhiêu.

Input:
  • Dòng 1: số nguyên dương n - số lượng bạn tham gia Minigame
  • Dòng 2: n số nguyên dương, mỗi số cách nhau một khoảng trắng - điểm của từng bạn trong kỳ thi. Số điểm của mỗi bạn tối đa là 100 điểm.
Output:
Số nguyên dương duy nhất - số lượng lớn nhất các bạn được nhận thưởng.

Ví dụ:

InputOutput
6
4 5 6 3 1 3
3

Giải thích: 
Số lượng lớn nhất các bạn được nhận thưởng là 3 đó là các bạn số: 1, 4, 6 với số điểm tương ứng lần lượt là: 4 3 3.

Ví dụ 2:

InputOutput
6
1 2 2 3 1 2
5



Giới hạn dữ liệu:
  • 6 test đầu: 2 <= n <= 100
  • 4 test tiếp theo: n <= 1000
  • 5 test cuối cùng: n <= 100000

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận