Il più grande lavoro
Problem
Dati N numeri interi. È necessario scegliere tra questi tre di questi numeri, il cui prodotto è massimo.
Inserimento:
L'input è prima il numero N - il numero di numeri nella sequenza (\(3<=N<=100\)).
Poi viene la sequenza stessa: N numeri interi, modulo non superiore a 1000.
Risultato:
Stampa i tre numeri desiderati in qualsiasi ordine.
Se ci sono diverse triple distinte di numeri che danno il prodotto massimo, allora stampane uno qualsiasi.
Esempi
| # |
Input |
Uscita |
| 1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
| 2 |
3
-5 -300 -12
|
-5 -300 -12 |