Morteza, Joseph y las monedas.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Authors:
Problem types
Allowed languages
C, C++, Java, Pascal, Python, VB
Morteza y Joseph tienen cajas, de tal manera que para cada cada una de estas cajas tiene exactamente monedas. Joseph pone las cajas una encima de la otra en el orden que él prefiere.
Ahora, en pasos, Morteza recolecta monedas de la siguiente manera:
- En cada paso, Morteza toma las cajas superiores, las abre y luego selecciona una de las cajas que ya ha abierto (esto incluye todas las cajas que ha abierto en los pasos anteriores) y recolecta todas las monedas de esa caja.
¿Cuál es el número máximo de monedas que Morteza siempre puede recolectar independientemente de cómo Joseph ordene las cajas?
Entrada
La entrada consiste en un número entero positivo múltiplo de .
Salida
Imprime un numero solo número, la respuesta al problema.
Ejemplo de Entrada
10
Ejemplo de Salida
10
Comments