number = int(input(""))
skills = input("").split()
for i in range(len(skills)):
skills[i] = int(skills[i])
skills.sort()
result = 0
j = 0
try:
for i in range(number):
while(j < number and skills[j]-skills[i] <= 5):
j = j + 1
result = max(result, j-i)
print(result)
except Exception as e:
print(e)
input("")
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int>a(n);
for (auto& a : a)cin >> a;
sort(a.begin(), a.end());
deque<int>d;
d.push_back(a[0]);
int ans = 1;
for (int i = 1; i < n; i++)
{
while (d.size() && a[i] - d.front() > 5)d.pop_front();
d.push_back(a[i]);
ans = max(int(d.size()), ans);
}
cout << ans;
}
682. Baseball Game | 496. Next Greater Element I |
232. Implement Queue using Stacks | 844. Backspace String Compare |
20. Valid Parentheses | 746. Min Cost Climbing Stairs |
392. Is Subsequence | 70. Climbing Stairs |
53. Maximum Subarray | 1527A. And Then There Were K |
1689. Partitioning Into Minimum Number Of Deci-Binary Numbers | 318. Maximum Product of Word Lengths |
448. Find All Numbers Disappeared in an Array | 1155. Number of Dice Rolls With Target Sum |
415. Add Strings | 22. Generate Parentheses |
13. Roman to Integer | 2. Add Two Numbers |
515. Find Largest Value in Each Tree Row | 345. Reverse Vowels of a String |
628. Maximum Product of Three Numbers | 1526A - Mean Inequality |
1526B - I Hate 1111 | 1881. Maximum Value after Insertion |
237. Delete Node in a Linked List | 27. Remove Element |
39. Combination Sum | 378. Kth Smallest Element in a Sorted Matrix |
162. Find Peak Element | 1529A - Eshag Loves Big Arrays |