Quiet Don №1
Problem
Em tempos de paz, os cossacos se dedicam à agricultura. Pantelei Prokofievich Melekhov cultiva vegetais matemáticos especiais que crescem de acordo com regras muito estranhas: cada semente i desses vegetais tem um valor de rendimento ai, e o rendimento de todo o canteiro é o produto do rendimento de todas as sementes plantadas nele. Melekhov tem N sementes. Ajude-o a escolher algumas dessas sementes para que, ao plantá-las, o rendimento do canteiro seja máximo.
Entrada:
A primeira linha contém o número N (1 <= N <= 15)
Segundo - N números ai, possivelmente reais (|ai| < 10)
Saída:
Forneça o rendimento máximo do canteiro, com pelo menos 6 casas decimais, que pode ser alcançado com o conjunto de sementes fornecido. É garantido que é maior que 1.
| Entrada |
Saída |
|
5
2,0 -1,2 4,7 -2,9 -1,1
|
32.712000 |
(с) Grigoriev E., 2018