Problem
평시에 Cossacks는 농업에 종사합니다. Pantelei Prokofievich Melekhov는 매우 이상한 규칙에 따라 자라는 특별한 수학 야채를 재배합니다. 이 야채의 각 씨앗 i는 수확량 값 ai를 가지며 전체 정원 침대의 수확량은 그 위에 심어진 모든 씨앗의 수확량의 산물입니다. Melekhov에는 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