Atualização do inventário
A loja tem
n itens, cada um com um preço diferente. Quando um cliente compra um desses itens, o dono da loja quer saber qual seria o item mais barato e qual seria o item mais caro ainda disponível no inventário depois de remover o item comprado. Pediram a sua ajuda para implementar um programa que calcule o item mais barato e o mais caro na loja após remover cada elemento do inventário. É importante notar que cada remoção é considerada de forma independente — isto é, para cada índice, removemos apenas esse item em particular, sem alterar mais nada.Entrada
A primeira linha da entrada contém um inteiro
n – o número de itens na loja (1 ≤ n ≤ ).A linha seguinte contém
n inteiros separados por espaço, que representam os preços desses itens ().Saída
O programa deve imprimir
n linhas. A linha i deve apresentar dois valores: o item mais barato e o item mais caro no inventário depois da remoção do item i.Exemplos
Entrada | Saída |
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