Примеры. 13. Перестановка. Формат входных данных. Формат выходных данных. Примеры. Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных

Примеры

INPUT. TXT	OUTPUT. TXT
8 37021	8 3 4 5 6 1 2 7

13. Перестановка

По перестановке определить его номер в лексикографическом перечислении всех перестановок множества {1, 2, …, n}.

Формат входных данных

Входной файл содержит в первой строке одно число n – количество элементов в перестановке, во второй – перестановку.

Формат выходных данных

Входной файл должен содержать номер заданной перестановки в лексикографическом перечислении всех перестановок.

Примеры

INPUT. TXT	OUTPUT. TXT
8 3 4 5 6 1 7 2

14. Число. Написать программу генерации всех двоичных чисел с ненулевой первой цифрой, состоящей из n единиц и m нулей.

Формат входных данных

В первой строке заданы два натуральных числа n и m.

Формат выходных данных

Полученные двоичные числа в лексикографическом порядке.

Пример

input. txt	output. txt
3 2

15. Размен. Составить алгоритм получения способа размена S рублей медными купюрами достоинством 1, 5, 10, 50, 100, 500 рублей.

Формат входных данных

Содержит единственное целое число S.

Формат выходных данных

Первая строка количество способов размена. Если невозможно напечатать -1.

Пример

input. txt	output. txt

16. Выражение. Даны N целых чисел X₁, X₂, ..., X_N. Расставить между ними знаки " +" и " -" так, чтобы значение получившегося выражения было равно заданному целому S.

Ограничения: 2 ≤ N ≤ 24, 0 ≤ X_i ≤ 50 000 000,

1 000 000 000 ≤ S ≤ 1 000 000 000, время 3 с.

Формат входных данных

В первой строке находятся числа N и S. В следующей строке - N чисел через пробел.

Формат выходных данных

Если получить требуемый результат невозможно, вывести " No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.