Треугольник Флойда заполняет строки растущей длины подряд идущими целыми числами, начиная с 1: в строке 1 стоит 1, в строке 2 стоят 2 3, в строке 3 стоят 4 5 6, и так далее. В строке i (нумерация с 1) ровно i чисел, а первое число каждой строки продолжает счёт сразу после последнего числа предыдущей строки.
Реализуйте floyds_triangle(n).
Входные данные
n: количество строк.
Выходные данные
Верните строки сверху вниз. Внутри строки числа записываются в десятичной системе и разделяются ровно одним пробелом, без пробелов в начале и в конце.
Ограничения
0 ≤ n ≤ 100
Примеры
Ввод:
n = 4
Ожидаемый вывод:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Ввод:
long long n = 4;
Ожидаемый вывод:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Ввод:
long n = 4;
Ожидаемый вывод:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
Пояснение
Числа от 1 до 10 заполняют строки длиной 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].
Ввод:
n = 1
Ожидаемый вывод:
expected = ["1"]
Ввод:
long long n = 1;
Ожидаемый вывод:
std::vector<std::string> expected = {"1"};
Ввод:
long n = 1;
Ожидаемый вывод:
string[] expected = new string[] {"1"};
Пояснение
Только первая строка: ["1"].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Заведите один счётчик, который начинается с 1 и не сбрасывается между строками.
Подсказка 2
Строка i забирает следующие i значений этого счётчика.
Подсказка 3
Соединяйте числа одиночными пробелами, чтобы в конце ничего не оставалось.
Ожидаемая сложность
время O(n^2), доп. память O(n^2)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.