Problem
平時、コサックは農業に従事しています。パンテレイ・プロコフィエヴィチ・メレホフは、非常に奇妙な規則に従って生育する特別な数学的野菜を栽培しています。これらの野菜の各種子 i には収量値 ai があり、庭壇全体の収量は、その上に植えられたすべての種子の収量の積です。メレホフにはN個の種子があります。これらの種を植えるときに花壇の収量が最大になるように、彼がいくつかの種を選ぶのを手伝ってください。
入力:
最初の行には数値 N (1 <= N <= 15) が含まれています
2 番目 - N 個の数値 ai、おそらく実数 (|ai| < 10)
出力:
指定されたシードのセットで達成できるベッドの最大収量を小数点以下 6 桁以上で出力します。 1より大きいことが保証され
ます。
<本体>
| 入力 |
出力 |
|
5
2.0 -1.2 4.7 -2.9 -1.1
|
32.712000 |
(с) グリゴリエフ E.、2018