Tranquillo Don №1
Problem
In tempo di pace, i cosacchi sono impegnati nell'agricoltura. Pantelei Prokofievich Melekhov coltiva speciali verdure matematiche che crescono secondo regole molto strane: ogni seme i di queste verdure ha un valore di resa ai, e la resa dell'intero letto del giardino è il prodotto delle rese di tutti i semi piantati su di essa. Melekhov ha N semi. Aiutalo a scegliere alcuni di questi semi in modo che quando li pianti, la resa dell'aiuola sia massima.
Inserimento:
La prima riga contiene il numero N (1 <= N <= 15)
Secondo - N numeri ai, possibilmente reali (|ai| < 10)
Risultato:
Inserisci la resa massima dell'aiuola, con almeno 6 cifre decimali, ottenibile con il set di semi dato. È garantito che è maggiore di 1.
| Input |
Uscita |
|
5
2.0 -1.2 4.7 -2.9 -1.1
|
32.712000 |
(с) Grigoriev E., 2018