Aggiornamento dell’inventario
Il negozio ha
n articoli con prezzi diversi. Quando un cliente acquista un articolo, il proprietario del negozio vuole sapere quale sarebbe l’articolo meno costoso e quale sarebbe il più costoso nell’inventario dopo aver rimosso quello venduto. Ti viene chiesto di implementare un programma che calcoli l’articolo più economico e quello più costoso presenti in negozio in seguito alla rimozione di ogni singolo elemento. Tieni presente che le rimozioni sono indipendenti, cioè per ogni indice consideriamo soltanto la rimozione dell’articolo corrispondente, senza modificare gli altri.Input
La prima riga di input contiene un intero
n – il numero di articoli nel negozio (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da uno spazio, che rappresentano i prezzi di questi articoli .Output
Il programma deve stampare
n righe. Nella riga i devono apparire due numeri: l’articolo meno costoso e quello più costoso nell’inventario dopo aver rimosso l’articolo i.Esempi
Input | Output |
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