Algoritmia - ayuda con un problema alguien sabe como se programaria?

 
Vista:

ayuda con un problema alguien sabe como se programaria?

Publicado por hugo (1 intervención) el 21/02/2021 05:54:53
Descripción
El Agente Nieves es una muy buena persona y hace trabajos de caridad. Entre esos trabajos de caridad, se encuentra el vender chocolates para poder donar el dinero ganado a alguna institucion de beneficencia.

Nieves tiene chocolates en un tubo que tiene aberturas a los dos extremos, y cada vez que quiere vender un chocolate, solo puede vender uno de los dos de los que estan en los extremos del tubo. Aunque al agente Nieves le gusta mucho vender sus chocolates, sus otras obligaciones le impiden vender mas de un chocolate al dia.

Cada chocolate tiene un precio inicial , y como estan envinados, cada dia que pasa el precio de los chocolates aumenta al añejarse el vino dentro de ellos. El precio de un chocolate esta dado entonces por su precio inicial multiplicado por el numero de dias que han pasado desde el momento en que Nieves obtuvo su tubo de chocolates y el momento de su venta ( es igual a 1 en el primer dia).

Problema
Dado el precio inicial de cada uno de los chocolates en el tubo del Agente Nieves, ayudalo a saber cual es la ganancia maxima que puede obtener despues de venderlos todos.

Entrada
En la primera linea el numero de chocolates en tu tubo.

En la segunda linea, numeros separados por un espacio representando el -ésimo numero al precio inicial del -ésimo chocolate.

Salida
Un solo número con la ganancia maxima que puedes obtener.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
-1
Responder