Problema
O triângulo de Floyd preenche linhas cada vez maiores com inteiros consecutivos, começando em 1: a linha 1 contém 1, a linha 2 contém 2 3, a linha 3 contém 4 5 6, e assim por diante. A linha i (contando a partir de 1) tem i números, e o primeiro número de cada linha continua logo depois do último número da linha anterior.
Implemente floyds_triangle(n).
Entrada
n: o número de linhas.
Saída
Retorne as linhas de cima para baixo. Dentro de cada linha, os números são escritos em decimal e separados por exatamente um espaço, sem espaços no início nem no final.
Restrições
0 ≤ n ≤ 100
Exemplos
Entrada:
n = 4
Saída esperada:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Entrada:
long long n = 4;
Saída esperada:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Entrada:
long n = 4;
Saída esperada:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
Explicação
Os números de 1 a 10 preenchem linhas de tamanho 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].
Entrada:
n = 1
Saída esperada:
expected = ["1"]
Entrada:
long long n = 1;
Saída esperada:
std::vector<std::string> expected = {"1"};
Entrada:
long n = 1;
Saída esperada:
string[] expected = new string[] {"1"};
Explicação
Só a primeira linha: ["1"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Use um único contador que começa em 1 e nunca é zerado entre as linhas.
Dica 2
A linha i usa os próximos i valores desse contador.
Dica 3
Junte os números com um único espaço para que nada sobre no final.
Complexidade esperada
tempo O(n^2), espaço extra O(n^2)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.