Распечатать выкройку 2 2 1 1 $2 1

Для заданного числа N задача состоит в том, чтобы напечатать шаблон, в каждой строке которого присутствуют все цифры от N до 1 в порядке убывания, а частота элементов в i ^-й строке равна Ni (строки основаны на 0, т. е. i изменяется в диапазоне [0, N-1]).

Примечание. Вместо того, чтобы печатать новую строку, напечатайте «$» без кавычек. После печати общего вывода ожидается конец строки.

Примеры:

Input: 2
Output: 2 2 1 1 $2 1 $

Input: 3
Output: 3 3 3 2 2 2 1 1 1 $3 3 2 2 1 1 $3 2 1 $

Подход: выполните шаги, чтобы решить эту проблему:

• Запустите цикл от k = 0 до N-1 :
  • Запустите вложенный цикл от i = N до 1:
    • Запустите цикл от 0 до Nk и выведите i.
  • После выполнения цикла i для каждого k выведите ' $ '.

Ниже приведена реализация описанного выше подхода.

Временная сложность : O(N ³ )
Вспомогательное пространство : O(1)