Module: Itérer sur tous les sous-modèles d'un masque donné


Problem

3 /7


Calme Don №1

Problem

En temps de paix, les cosaques sont engagés dans l'agriculture. Pantelei Prokofievich Melekhov cultive des légumes mathématiques spéciaux qui poussent selon des règles très étranges : chaque graine i de ces légumes a une valeur de rendement ai, et le rendement de l'ensemble du lit de jardin est le produit des rendements de toutes les graines qui y sont plantées. Melekhov a des graines N. Aidez-le à choisir quelques-unes de ces graines afin que lors de la plantation de ces graines, le rendement du lit de jardin soit maximal.
 
Saisie :
La première ligne contient le nombre N (1 <= N <= 15)
Deuxième - N nombres ai, éventuellement réels (|ai| < 10)
 
Sortie :
Sortir le rendement maximum du lit, à au moins 6 décimales, qui peut être atteint avec l'ensemble de graines donné. Il est garanti qu'il est supérieur à 1.
 
5
2,0 -1,2 4,7 -2,9 -1,1
Entrée Sortie
32.712000

(c) Grigoriev E., 2018

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!