Mise à jour de l’inventaire
Le magasin dispose de
n articles à des prix différents. Lorsqu’un client achète un article, le propriétaire veut savoir quel serait l’article le moins cher et l’article le plus cher dans l’inventaire une fois cet article retiré. On vous demande donc d’implémenter un programme qui calcule, pour chaque élément de l’inventaire, l’article le moins cher et l’article le plus cher après avoir retiré cet élément. Notez que chaque retrait est indépendant : pour un index donné, on ne supprime que l’élément correspondant, sans modifier les autres.Entrée
La première ligne de l’entrée contient un entier
n – le nombre d’articles dans le magasin (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par un espace, qui représentent les prix de ces articles .Sortie
Le programme doit afficher
n lignes. La ligne i doit contenir deux nombres : l’article le moins cher et l’article le plus cher dans l’inventaire après avoir retiré l’article i.Exemples
Entrée | Sortie |
5
6 8 1 10 3 | 1 10
1 10
3 10
1 8
1 10 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB