Capturer le plus grand nombre possible
Il y a
n yachts dans l’océan à différentes positions. Vous les observez à travers des jumelles fixes qui peuvent couvrir un segment de longueur L. Votre objectif est de surveiller le plus grand nombre possible de ces yachts.Étant donné que les yachts ne se déplacent pas, quel est le nombre maximal de yachts que vous pouvez observer simultanément avec ces jumelles ?
Entrée
La première ligne de l’entrée contient deux entiers
n (1 ≤ n ≤ ) et L (1 ≤ L ≤ ).La ligne suivante contient
n entiers ( ≤ ≤ ) représentant les positions des yachts.Sortie
Le programme doit afficher le nombre maximal de yachts que l’on peut observer simultanément avec des jumelles fixes.
Exemples
Entrée | Sortie |
5 10
11 21 8 18 50 | 3 |
Explication
On peut, par exemple, couvrir simultanément les yachts situés aux positions
8, 11, 18, ou bien 11, 18, 21.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB