Tranquilo Don №1
Problem
En tiempos de paz, los cosacos se dedican a la agricultura. Pantelei Prokofievich Melekhov cultiva vegetales matemáticos especiales que crecen de acuerdo con reglas muy extrañas: cada semilla i de estos vegetales tiene un valor de rendimiento ai, y el rendimiento de todo el lecho del jardín es el producto de los rendimientos de todas las semillas plantadas en él. Melekhov tiene N semillas. Ayúdalo a elegir algunas de estas semillas para que al plantar estas semillas, el rendimiento de la cama del jardín sea máximo.
Entrada:
La primera línea contiene el número N (1 <= N <= 15)
Segundo - N números ai, posiblemente reales (|ai| < 10)
Salida:
Indique el rendimiento máximo de la cama, con al menos 6 decimales, que se puede lograr con el conjunto de semillas dado. Se garantiza que es mayor que 1.
| Entrada |
Salida |
|
5
2,0 -1,2 4,7 -2,9 -1,1
|
32.712000 |
(с) Grigoriev E., 2018