Maxima Descomposicion

Autor: adanoel

En este problema vamos a trabajar con numeros enteros y su descomposicion. En aritmetica existen varias teorias sobre como representar un numero descomponiendolo en numeros mas pequeños, en este caso debemos buscar una secuencia de numeros consecutivos que sumados nos den exactamente el numero que queremos representar, por ejemplo, si analizamos el numero 5, una secuencia de numeros consecutivos como ser el 2, 3 sumados nos dan igual a 5.

Puede ser que un numero pueda ser representado por varias secuencias de numeros consecutivos, por ejemplo el 90, para ese numero, algunas secuencias de numeros consecutivos que sumados dan su valor, pueden ser:

2+3+4+5+6+7+8+9+10+11+12+13=90

16+17+18+19+20=90

29+30+31=90

Pero como en este problema buscamos la secuencia maxima, la primera secuencia sera la respuesta correcta. Construye un programa que calcule la secuencia de numeros consecutivos maxima que sumados den igual a cualquier numero leido

Entrada

La entrada esta compuesta primero por un numero de casos de prueba, luego cada caso de prueba esta compuesto por un numero entero N (1 ≤ N ≤ 1000) que es cada numero para el cual buscamos la secuencia maxima de numeros consecutivos que sumados sean igual a N

Salida

Por cada numero N leído, mostrar la secuencia maxima de numeros consecutivos que sumados sea igual a N, en caso de que no exista una secuencia maxima de numeros consecutivos, mostrar "-1" sin las comillas

Ejemplo de Entrada

4
5
8
23
90

Ejemplo de Salida

2 3 
-1
11 12 
2 3 4 5 6 7 8 9 10 11 12 13

Código

MAXDES

Intentos de resolución

171
60

Logrados

Etiquetas

#matematica-simple #obi-departamental