Catturare il maggior numero possibile
Ci sono
n yacht nell’oceano, posizionati in luoghi diversi. Li stai osservando con un binocolo fisso che può inquadrare segmenti di lunghezza L. Desideri riuscire a vedere il numero massimo di questi yacht.Sapendo che al momento gli yacht non si muovono, quale sarebbe il numero massimo di yacht che si possono osservare simultaneamente con questo binocolo?
Dati in ingresso
La prima riga dell’input contiene due interi
n (1 ≤ n ≤ ) e L (1 ≤ L ≤ ).La riga successiva contiene
n interi (), che rappresentano le posizioni degli yacht.Dati in uscita
Il programma deve stampare il numero massimo di yacht che si possono inquadrare contemporaneamente con il binocolo fisso.
Esempi
Ingresso | Uscita |
5 10
11 21 8 18 50 | 3 |
Spiegazione
È possibile inquadrare gli yacht che si trovano a
8, 11, 18 oppure a 11, 18, 21.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB