آرام دان №1
Problem
در زمان صلح، قزاق ها به کشاورزی مشغول هستند. Pantelei Prokofievich Melekhov سبزی‌های ریاضی خاصی می‌کارد که طبق قوانین بسیار عجیبی رشد می‌کنند: هر دانه i از این سبزیجات دارای مقدار عملکرد ai است و عملکرد کل بستر باغ حاصل محصول همه دانه‌های کاشته شده روی آن است. ملخوف N دانه دارد. به او کمک کنید تا چند عدد از این بذرها را انتخاب کند تا در هنگام کاشت این بذرها، عملکرد بستر باغ حداکثر باشد.
ورودی:
خط اول شامل عدد N است (1 <= N <= 15)
دوم - N عدد ai، احتمالاً واقعی (|ai| < 10)
خروجی:
حداکثر بازدهی بستر را به حداقل 6 رقم اعشار برسانید که با مجموعه دانه های داده شده قابل دستیابی است. تضمین می شود که بزرگتر از 1 باشد.
<بدن>
| ورودی |
خروجی |
|
5
2.0 -1.2 4.7 -2.9 -1.1
|
32.712000 |
(с) Grigoriev E., 2018