El Misterio de la Suma del Maestro Gauss
Descripción
En un pequeño pueblo enclavado entre colinas verdes, conocido por su escuela de matemáticas avanzadas, vivía un joven prodigio llamado Leo. Leo no era como los otros estudiantes; su mente era un torbellino de números y patrones, siempre buscando la forma más elegante y rápida de resolver cualquier enigma.
Un día, su excéntrico profesor, el Maestro Thales, famoso por sus desafíos aparentemente sencillos pero profundamente astutos, se paró frente a la clase con una sonrisa enigmática.
"Clase," anunció con un brillo en los ojos, "hoy les propongo un desafío. No es complejo, pero requiere velocidad y precisión. Imaginen que somos arquitectos, y tenemos que construir una torre con bloques de oro."
El Maestro Thales dibujó en la pizarra:
- Piso 1: 1 bloque
- Piso 2: 2 bloques
- Piso 3: 3 bloques
- ...
- Piso N: N bloques
"Ahora," continuó, señalando un número gigante escrito en el margen superior, "N puede ser un número muy grande, digamos... 2,000 o 10,000. Su misión es simple: dado cualquier número de pisos, N, deben encontrar la cantidad total de bloques de oro que se necesitarían para construir la torre completa. No queremos contarlos uno por uno. Queremos un método infalible, una fórmula, un algoritmo que nos dé la respuesta instantáneamente."
Los estudiantes sacaron sus pergaminos, y la mayoría comenzó a escribir la tediosa suma: 1+2+3+4+...+N. Se sabía que incluso el legendario matemático Carl Friedrich Gauss, de niño, había resuelto un problema similar en segundos. La clase era una carrera para emular su genio.
Leo se dio cuenta de que si la torre fuera muy alta, su solución tardaría una eternidad en calcularse. Él necesitaba encontrar el atajo del Maestro Thales, el corazón del enigma.
El Desafío:
El programa que Leo debe crear tiene que ser capaz de recibir la cantidad de pisos de la torre, N (un número entero positivo), y rápidamente devolver el total de bloques de oro necesarios, que es la suma de los primeros N números naturales.
¿Podrá Leo escribir el código que capture la brillantez del joven Gauss y resolver el misterio de la suma de los N primeros números antes de que el Maestro Thales termine de tomar su té? El destino de la construcción de la Torre de Oro, y la reputación de Leo, dependen de la eficiencia de su solución.
Entrada
Un número entero N que representa la cantidad de pisos de la torre.
Salida
El número de lingotes de ORO resultado de la suma.