Licenciements
En raison des difficultés que l’entreprise rencontre actuellement, on vous demande de l’aider à optimiser son personnel. Les propriétaires souhaitent ne conserver que les employés dont les salaires sont relativement proches, de façon qu’après la réduction des effectifs, la personne la mieux payée ne touche pas plus du double du salaire de celle qui est la moins rémunérée.
Vous voulez vous assurer que l’entreprise conserve le plus d’employés possible. Vous commencez donc à travailler sur ce problème immédiatement.
Entrée
La première ligne de l’entrée contient un entier unique
n (2 ≤ n ≤ ), qui représente le nombre d’employés.La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ ), correspondant aux salaires des employés.Sortie
Le programme doit afficher le nombre maximal d’employés qu’il est possible de conserver.
Exemples
Entrée | Sortie |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
Explications
- Dans le premier exemple, il est possible de garder tous les employés. Les salaires minimum et maximum sont
2et4, et 2 × 2 = 4.
- Dans le deuxième exemple, l’entreprise peut conserver les employés ayant des salaires
5 4 3 3ou5 4 7 8. Dans les deux cas, 4 employés restent après la réduction de l’effectif.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB