Cortes al tablero de ajedrez


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C, C#, C++, Java, JS, Pascal, Python, VB

Los azucareros del centro encontraron un juego de piezas de ajedrez pero milagrosamente, contiene solo piezas negras. Como no pueden jugar ajedrez, decidieron experimentar con el tablero de ajedrez. Ellos son expertos en tallar madera por lo que decidieron cortar el tablero de ajedrez para que se divida en tantas partes como sea posible. Ellos solo pueden realizar cortes horizontales y verticales (paralelo a los lados del tablero), y tienen tiempo para hacer como máximo N cortes.

Entrada

La primera línea de entrada contiene un número entero N (1 \leq N \leq 100), el número de cortes que pueden hacer.

Salida

Genere la mayor cantidad de partes en las que el tablero de ajedrez se puede dividir al hacer los cortes.

Ejemplo #1 de Entrada

1

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

3

Ejemplos #2 de Salida

6

Comments