Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗадачи командного чемпионата

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

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

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

Пример ввода

3
1 12 2

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

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