Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
153. Разрезанный номер
Генерация всех подмножеств, сочетаний, перестановокБыстрая сортировка
Олимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 4) |
| 07/04/2012 | Занятие 14 (B) |
| 11/11/2015 | Занятие по темам "Сортировка" (A) |
Ограничения: время – 4s/8s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Шпион нашел в мусорной корзине несколько клочков бумаги, на каждом из которых были записаны одна или две цифры. Шпион предположил, что это номер для открытия замка сейфа с секретными документами. Напишите программу, вычисляющую, сколько комбинаций номера, составленного из найденных цифр, должен проверить шпион в худшем случае, чтобы открыть сейф.
Ввод содержит в первой строке целое число `N\ (1≤N≤10)` – количество клочков бумаги. В следующей строке содержится `N` групп из одной или двух цифр, разделенных пробелами – цифры на найденных клочках бумаги.
Вывести одно целое число – количество различных номеров, которые можно составить из найденных цифр. Номер может начинаться с 0.
Пример ввода
3 1 12 2
Вывод для примера
5
