शांत डॉन नंबर 1
Problem
शांतकाल में, कज़ाक कृषि में लगे हुए हैं। Pantelei Prokofievich Melekhov विशेष गणितीय सब्जियां उगाता है जो बहुत ही अजीब नियमों के अनुसार उगते हैं: इन सब्जियों के प्रत्येक बीज i का उपज मूल्य ai है, और पूरे बगीचे के बिस्तर की उपज उस पर लगाए गए सभी बीजों की पैदावार का उत्पाद है। मेलेखोव के पास एन बीज हैं। इनमें से कुछ बीजों को चुनने में उसकी मदद करें ताकि इन बीजों को लगाते समय, बगीचे के बिस्तर की उपज अधिकतम हो।
इनपुट:
पहली पंक्ति में संख्या N (1 <= N <= 15) शामिल है
दूसरा - N नंबर ai, संभवतः वास्तविक (|ai| < 10)
आउटपुट:
बेड की अधिकतम उपज, कम से कम 6 दशमलव स्थानों तक आउटपुट करें, जिसे बीजों के दिए गए सेट से प्राप्त किया जा सकता है। यह गारंटी है कि यह 1 से बड़ा है।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
5
2.0 -1.2 4.7 -2.9 -1.1
32.712000 |
(सी) ग्रिगोरिएव ई।, 2018