Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны две строки одинаковой длины из латинских букв.
Напишите программу, которая составляет из них новую строку,
выбирая для `i`-й буквы новой строки `i`-ю букву из первой или второй строки.
Новая строка должна содержать как можно больше повторений одной из букв.
Если существует несколько вариантов для новой строки, максимизирующих повторение какой-то буквы,
можно вывести любой из них.
Например, из строк BASIC и ABBAT, можно получить строки BBBIT (максимизируется повторение буквы B) или
AABAC (максимизируется повторение буквы A).
Первая строка ввода содержит первую строку из прописных латинских букв, вторая строку - вторую строку той же длины.
Вывести результирующую строку.
```sample Пример ввода
BASIC
ABBAT
```
```sample Пример вывода
BBBIT
```
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
Длина строк от 1 до 100 символов.
В этой подзадаче 5 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
||.u|Подзадача 2 (50 баллов)||
Необходимые подзадачи: 1.
Длина строк от 100 до 100000 символов.
В этой подзадаче 5 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается результат окончательной проверки на каждом тесте.