Prologin
2025
Enoncé¶
Mario, quand il s'ennuie dans son travail de plombier, devient astronaute et s'amuse à sauter de planète en planète.
Il a devant lui une ligne de planètes toutes espacées de telle sorte que depuis l'une d'entre elles, Mario ne puisse sauter que d'un peu moins de la moitié de la distance qui la sépare d'une de ses deux voisines. La planète d'arrivée doit donc avoir une gravité strictement plus forte que celle de départ si Mario souhaite atterrir dessus.
Afin de commencer à planifier son voyage galactique, Mario souhaite savoir combien de planètes sont atteignables depuis une planète voisine.
Entrée¶
- Sur la première ligne, le nombre n de planète.
- Sur la deuxième ligne, les tailles si des planètes.
Sortie¶
Le nombre de planètes atteignables par ses voisines.
Contraintes¶
- 1 <= n <= 20 000
- 0 <= si <= 10 000