C33O25. Palitos


Submit solution

Points: 100
Time limit: 0.5s
Memory limit: 256M

Author:
Problem type


Descripción


"En otoño, las ramas caen lentamente, como si el mundo respirara más despacio."


El perro Sony tiene una extraña pero entretenida costumbre: lleva un registro del número total de palitos que ha reunido hasta el día \(N\). Para ello define una función \(f(N)\) que indica cuántos palitos ha acumulado en total al finalizar el día \(N\).

Durante sus primeros días de búsqueda, Sony aún no domina la técnica, así que para todos los días del \(1\) al \(20\) la cantidad total de palitos que registra es exactamente \(1\).

A partir del día \(21\), Sony adopta una estrategia más interesante: el total de palitos que tendrá en el día \(N\) es igual al total que tenía cinco días antes, más \(5\) palitos adicionales, y además suma \(N\) palitos extra, porque cada día se vuelve más ambicioso en su colección. Es decir:

\(f(N) = 1\) para \(N \leq 20\)

\(f(N) = f(N - 5) + 5 + N\) para \(N > 20\)

Tu tarea es calcular cuántos palitos ha reunido Sony en el día \(N\).


Entrada

Un entero \(N\) \((1 \leq N \leq 40)\), el valor a consultar.


Salida

Imprime un entero: el valor de \(f(N)\).


Ejemplo


Entrada

21

Salida

27


Entrada

19

Salida

1


Entrada

27

Salida

60


Notas

En el primer caso se evalua:

\(f(21) = f(21 - 5) + 5 + 21\)

\(f(21) = f(16) + 5 + 21\)

\(f(21) = 1 + 5 + 21\)

\(f(21) = 27\)


Comments

There are no comments at the moment.