Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Элементарно, Ватсон!
1894 год. В самом центре Лондона совершенно хладнокровное убийство, расследование которого было поручено известному сыщику Шерлоку Холмсу и его коллеге Доктору Ватсону. На месте обнаружено орудие преступление - английский боевой нож, который, по всей видимости, несколько дней назад был похищен из Английского Национального Музея Холодного Оружия.
Сыщики заметили на рукоятке ножа надпись со следами деформации, это свидетельствовало о том, что злоумышленник явно пытался уничтожить надпись. Экспертом удалось однозначно определить, что существующая надпись - это уникальный идентификационный номер ножа, представляющий собой N-значное натуральное число в десятичном представлении. Экспертам также удалось восстановить некоторые цифры номера, то есть в соответствие номеру на ноже была поставлена строка S, состоящая из N символов, которыми могут быть цифры от 0 до 9, либо символ "?", если цифру на соответствующей позиции в номере ножа определить не удалось.
В результате следствия удалось установить, что существует строгий регламент нумерации холодного оружия, согласно которому все выпускаемые в Англии ножи имеют на рукоятках уникальный идентификационный номер, и нумеруются последовательно соглаено порядку их выпуска, то есть нож, выпущенный раньше, имеет меньший идентификационный номер по сравнению с ножом, выпущенным позже. Существующие в то время технологии не позволяли на заводе выпускать несколько ножей одновременно, поэтому они выпускались сериями (партиями). Более того, по регламенту первый нож каждой серии, выпущенный заводом, передавался Национальному Музею вместе с паспортом его номера. По паспорту номера всегда можно определить какие цифры и в каком количестве использовались в нумерации данного ножа. Анализ паспорта номера похищенного ножа показал, что в номере ножа использовалось Ко нулей, Ki единиц, и так далее, К9 девяток.
В результате оперативно-розыскных мероприятий удалось установить завод-изготовитель, на котором были изготовлены все ножи той же серии, что и орудие преступления. В ответ на официальный запрос был получен ответ, согласно которому однозначно определить первый и последний номер ножей искомой серии установить не удалось, однако точно можно сказать, что все выпущенные ножи дайной серии не могут быть меньше числа А и больше числа В.


Ваша задача - по имеющимся числам N, А, В и заданной строке S, а также числам Ко, Ki,..., К9 помочь сыщикам определить минимальное натуральное число X. которое может являться идентификационным номером орудия преступления с учетом всей полученной в результате следствия информации. Более того, Шерлоку Холмсу для проверки состоятельности своей версищк отел ось бы дополнительно знать число У - общее количество натуральных чисел, которые могут являться идентификационными номерами орудия преступления с учетом всей информации, полученной в результате следствия.

Если Ваше решение правильно определило число X и число Y, то Вы получите 100% баллов за тест.
Входные данные:
Первая строка входного файла содержит одно натуральное число N (1 < N < 80).
Вторая строка входного файла содержит строковую величину S длиной N символов.
Третья строка входного файла содержит одно натуральное число А (1 < А < 1080) в десятичном представлении без лидирующих нулей.
Четвертая строка входного файла содержит одно натуральное число В (1 < А < В < 1080) в десятичном представлении без лидирующих нулей.
Пятая строка содержит десять целых чисел Ко, K1,..., К9 соответственно. Числа разделяются одиночными пробелами. (0 < Ki < N, K1 K2 .. Ki = N).
Выходные данные:
Первая строка выходного файла должна содержать число X - минимальное натуральное число в десятичном представлении без лидирующих нулей, удовлетворяющее условию задачи.
Если Вам удалось определить число Y, то вторая строка выходного файла должна содержать число Y - натуральное число в десятичном представлении без лидирующих нулей, обозначающее общее количество чисел, удовлетворяющих условию задачи.
Гарантируется, что решение существует, то есть существует не менее одного числа, удовлетворяющее условию задачи.

Примеры:
input.txt output.txt
1 4
??9?
973
3187
1 1 0 1 0 0 0 0 0 1
1093
3
2 5
?????
1
99999
2 0 0 1 0 0 1 0 1 0
30068
36

Сложность задачи: 50%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 22, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]