Problem
Pada masa aman, Cossack terlibat dalam pertanian. Pantelei Prokofievich Melekhov menanam sayur-sayuran matematik khas yang tumbuh mengikut peraturan yang sangat pelik: setiap benih i sayur-sayuran ini mempunyai nilai hasil ai, dan hasil keseluruhan katil taman adalah hasil daripada hasil semua benih yang ditanam di atasnya. Melekhov mempunyai N biji. Bantu dia memilih beberapa biji benih ini supaya apabila menanam benih ini, hasil katil taman adalah maksimum.
Input:
Baris pertama mengandungi nombor N (1 <= N <= 15)
Kedua - N nombor ai, mungkin nyata (|ai| < 10)
Output:
Keluarkan hasil maksimum katil, kepada sekurang-kurangnya 6 tempat perpuluhan, yang boleh dicapai dengan set benih yang diberikan. Ia dijamin lebih besar daripada 1.
| Input |
Output |
|
5
2.0 -1.2 4.7 -2.9 -1.1
|
32.712000 |
(с) Grigoriev E., 2018