Problema
El triángulo de Floyd llena filas cada vez más largas con enteros consecutivos a partir del 1: la fila 1 contiene 1, la fila 2 contiene 2 3, la fila 3 contiene 4 5 6, y así sucesivamente. La fila i (contando desde 1) contiene i números, y cada fila empieza justo con el número que sigue al último de la fila anterior.
Implementa floyds_triangle(n).
Entrada
n: la cantidad de filas.
Salida
Devuelve las filas de arriba hacia abajo. Dentro de cada fila, los números se escriben en decimal, separados por exactamente un espacio y sin espacios al inicio ni al final.
Restricciones
0 ≤ n ≤ 100
Ejemplos
Entrada:
n = 4
Salida esperada:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Entrada:
long long n = 4;
Salida esperada:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Entrada:
long n = 4;
Salida esperada:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
Explicación
Los números del 1 al 10 llenan filas de longitud 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].
Entrada:
n = 1
Salida esperada:
expected = ["1"]
Entrada:
long long n = 1;
Salida esperada:
std::vector<std::string> expected = {"1"};
Entrada:
long n = 1;
Salida esperada:
string[] expected = new string[] {"1"};
Explicación
Solo la primera fila: ["1"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Usa un solo contador que empiece en 1 y que nunca se reinicie entre filas.
Pista 2
La fila i toma los siguientes i valores de ese contador.
Pista 3
Une los números con un solo espacio para que no quede nada sobrando al final.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.