Задача A. Телефонный номер
Условие
Вероятно, вы обращали внимание, что клавиатура многих телефонов выглядит следующим образом:
Использование изображенных на клавишах букв позволяет представить номер телефона в виде легко запоминающегося слова. Многие фирмы пользуются этим и стараются подобрать себе номер телефона так, чтобы он содержал как можно больше букв из названия фирмы.
Требуется написать программу,
которая преобразует данный номер телефона в последовательность букв и цифр,
содержащую как можно больше букв из данного названия фирмы.
При этом буквы названия должны встречаться в полученном номере в том же порядке,
что и в названии.
Например, если фирма называется IBM, а номер телефона — 246,
то замена его на BIM недопустима, тогда как замена на 2IM или B4M является правильной.
Формат входного файла
Первая строка входного файла содержит название фирмы, вторая — телефон фирмы.
Названия фирм в файле состоят только из заглавных латинских букв, а номера — только из цифр.
Формат выходного файла
В выходном файле должна содержаться единственная строка — преобразованный номер телефона.
Если существует несколько оптимальных решений, вывести любое из них.
Ограничения
Букв в названии и цифр в номере не более 70.
Примеры тестов
| № |
Входной файл (phones.in) |
Выходной файл (phones.out) |
|---|
| 1 |
IBM
2426
|
2IBM
|
| 2 |
APPLE
27713
|
APP1E
|
Задача B. 0 - a, 1 - ab
Условие
Дана строка s, состоящая из N символов 0 или 1,
а также строка t, состоящая из M символов a или b,
Над строкой s разрешено производить следующие действия:
- заменять символ 0 на строку из одного или более символов a
- заменять символ 1 на строку из одного или более символов a,
либо на строку из одного или более символов b
Требуется определить, можно ли преобразовать строку s в строку t при
помощи указанных действий.
Формат входного файла
Первая строка входного файла содержит числа N M.
Вторая строка входного файла содержит строку s.
Третья строка входного файла содержит строку t.
Формат выходного файла
Выходной файл должен содержать единственный символ
Y или
N.
Ограничения
1 ≤ N, M ≤ 10000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 3
101
bab
|
Y
|
| 2 |
4 3
1001
bab
|
N
|
Задача C. Мальчики, девочки и бревно
Условие
Группа туристов, состоящая из B мальчиков и G девочек, подошла ночью к речке.
Переправиться на противоположную сторону можно только по перекинутому на другой берег бревну.
По бревну может идти либо один человек, либо двое одновременно, держась за руки.
Переходить по бревну в темноте опасно, а фонарик, к сожалению, у всей группы только один.
Поэтому его придется носить по бревну с одного берега на другой таким образом,
чтобы каждый переход был освещен.
Известно время TB, за которое перейдет по бревну мальчик и время
TG, за которое перейдет девочка.
Требуется найти минимальное время T, за которое может переправиться вся группа.
Формат входного файла
Входной файл содержит целые числа
B, G, TB, TG, разделенные пробелами.
Формат выходного файла
Выходной файл должен содержать единственное число — минимальное время
T.
Ограничения
1 ≤ B, G ≤ 50, 1 ≤ TB, TG ≤ 1000
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
2 5 1 10
|
38
|
