Problem
Trong thời bình, người Cô-dắc làm nông nghiệp. Panteley Prokofievich Melekhov trồng các loại rau toán học đặc biệt phát triển theo những quy luật rất kỳ lạ: mỗi hạt i của những loại rau này có một giá trị năng suất ai, và năng suất của toàn bộ khu vườn là sản phẩm của tất cả các hạt được trồng trên đó. Melekhov có N hạt. Hãy giúp anh ấy chọn một số hạt giống này để khi gieo những hạt giống này thì năng suất của luống vườn là tối đa.
Đầu vào:
Dòng đầu tiên chứa số N (1 <= N <= 15)
Thứ hai - N số ai, có thể là số thực (|ai| < 10)
Đầu ra:
Xuất năng suất tối đa của luống, với độ chính xác ít nhất là 6 chữ số thập phân, có thể đạt được với bộ hạt giống nhất định. Đảm bảo rằng nó lớn hơn 1.
| Đầu vào |
Đầu ra |
|
5
2,0 -1,2 4,7 -2,9 -1,1
|
32.712000 |
(с) Grigoriev E., 2018