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 n cajas, de tal manera que para cada 1 \le i \le n cada una de estas cajas tiene exactamente i monedas. Joseph pone las cajas una encima de la otra en el orden que él prefiere.

Ahora, en n/10 pasos, Morteza recolecta monedas de la siguiente manera:

  • En cada paso, Morteza toma las 10 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 n (1 \leq n \leq 10^{7}) múltiplo de 10.

Salida

Imprime un numero solo número, la respuesta al problema.

Ejemplo de Entrada

10

Ejemplo de Salida

10

Comments

There are no comments at the moment.