printРабочее место участника

printЗадачи

153. Разрезанный номер

Ограничения: время – 4s/8s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Шпион нашел в мусорной корзине несколько клочков бумаги, на каждом из которых были записаны одна или две цифры. Шпион предположил, что это номер для открытия замка сейфа с секретными документами. Напишите программу, вычисляющую, сколько комбинаций номера, составленного из найденных цифр, должен проверить шпион в худшем случае, чтобы открыть сейф.
Ввод содержит в первой строке целое число `N\ (1≤N≤10)` – количество клочков бумаги. В следующей строке содержится `N` групп из одной или двух цифр, разделенных пробелами – цифры на найденных клочках бумаги.
Вывести одно целое число – количество различных номеров, которые можно составить из найденных цифр. Номер может начинаться с 0.

Пример ввода

3
1 12 2

Вывод для примера

5
Можно составить номера: 1122, 1212, 1221, 2112, 2121
loading