Ruhiger Don Nr.1
Problem
In Friedenszeiten beschäftigen sich die Kosaken mit der Landwirtschaft. Panteley Prokofievich Melechov baut spezielle mathematische Gemüse an, die nach sehr seltsamen Regeln wachsen: Jeder Samen i dieses Gemüses hat einen Ertragswert von ai, und der Ertrag des gesamten Bettes ist das Ergebnis der Erträge aller darauf gepflanzten Samen. Melechov hat N Samen. Helfen Sie ihm, aus diesen Samen mehrere auszuwählen, so dass beim Pflanzen dieser Samen der Ertrag des Bettes maximal ist.
Eingabe:
Die erste Zeile enthält die Zahl N (1 <= N <= 15)
In der zweiten - N ai-Zahlen, möglicherweise reelle Zahlen (|ai/ < 10)
Ausgabe:
Geben Sie die maximale Ausbeute des Bettes mit einer Genauigkeit von mindestens 6 Dezimalstellen ab, die mit diesem Samensatz erreicht werden kann. Es ist garantiert, dass es größer als 1 ist.
| Eingabe |
Ausgabe |
|
5
2.0 -1.2 4.7 -2.9 -1.1
|
32.712000 |
(c) Grigoriev E., 2018