SIS2002BO1 - Cuente con Cantor

Note: for a version of this problem in English, see CANTON.

Una de las demostraciones más famosas de las matemáticas modernas es la demostración de Georg Cantor de que el conjunto de los números racionales es enumerable. La prueba funciona usando una enumeración explícita de números racionales como se muestra en el diagrama a continuación.

    1/1 1/2 1/3 1/4 1/5 ...
    2/1 2/2 2/3 2/4
    3/1 3/2 3/3
    4/1 4/2
    5/1

En el diagrama anterior, el primer término es 1/1, el segundo término es 1/2, el tercer término es 2/1, el cuarto término es 3/1, el quinto término es 2/2 y así sucesivamente.

Entrada

La entrada comienza con una línea que contiene un solo entero t <= 20, el número de casos de prueba. t casos de prueba siguen.

Entonces, contiene un solo número por línea.

Salida

Debe escribir un programa que lea una lista de números en el rango de 1 a 10^7 e imprima para cada número el término correspondiente en la enumeración de Cantor como se indica a continuación.

Ejemplo

Entrada:
3
3
14
7

Salida:
TERMINO 3 ES 2/1
TERMINO 14 ES 2/4
TERMINO 7 ES 1/4

Added by:Javier (dreivaj)
Date:2022-10-21
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.