Problem
Barış zamanında Kazaklar tarımla uğraşırlar. Pantelei Prokofievich Melekhov, çok garip kurallara göre büyüyen özel matematiksel sebzeler yetiştiriyor: bu sebzelerin her i tohumunun verim değeri ai'dir ve tüm bahçe tarhının verimi, üzerine ekilen tüm tohumların veriminin ürünüdür. Melekhov'un N tane tohumu var. Bu tohumlardan birkaçını seçmesine yardım edin ki bu tohumları ekerken bahçe tarhının verimi maksimum olsun.
Giriş:
İlk satır N sayısını içerir (1 <= N <= 15)
İkinci - N sayı ai, muhtemelen gerçek (|ai| < 10)
Çıktı:
Verilen tohum seti ile elde edilebilecek maksimum yatak verimini en az 6 ondalık basamağa kadar çıktılayın. 1'den büyük olduğu garanti edilir.
| Giriş |
Çıktı |
|
5
2,0 -1,2 4,7 -2,9 -1,1
|
32.712000 |
(с) Grigoriev E., 2018