Copiado al portapapeles
Descripción
Homero se pasó toda la noche comiendo panetones, y ahora le quedan n panetones. Con estos panetones, decidió construir una pirámide. Homero quiere construir la pirámide de la siguiente manera: el nivel superior de la pirámide debe tener 1 paneton, el segundo nivel debe tener 1 + 2 = 3 panetones, el tercer nivel debe tener 1 + 2 + 3 = 6 panetones, y así el nivel i-ésimo de la pirámide debe tener 1 + 2 + ... + ( i - 1) + i panetones.
Homero quiere saber: Cuál es la altura máxima de la pirámide que puede hacer usando los panetones que le sobraron?.
.png)
Entrada
La primera línea son los casos de prueba.
En las siguientes líneas, cada caso de prueba contiene un número 1<=n<=100, que representa el número de panetones que tiene Homero para armar su pirámide.
Salida
Por cada caso de prueba imprime la altura máxima que tendría la pirámide de panetones.
Ejemplo Entrada
4 1 4 10 11
Ejemplo Salida
1 2 3 3