Напишите программу, которая попытается из нескольких повторений выделить оригинальный текст. Формат ввода Целое число n — количество кочек. Затем n строк, в которых записано, сколько раз Колобок подпрыгнул на соответствующей кочке. Затем опять n строк — что Колобок сказал, подпрыгивая на каждой кочке. Формат вывода Из каждой строки нужно взять ту букву, которая повторялась указанное для этой строки количество раз, и составить из этих букв слово.

Для решения задачи можно использовать следующий алгоритм:

1. Прочитать целое число n – количество кочек.
2. Создать два списка: один для количества подпрыгиваний Колобка на каждой кочке, и второй для слов, которые он произнес при подпрыгиваниях.
3. Проитерироваться n раз и прочитать количество подпрыгиваний на каждой кочке, записывая значения в список.
4. Проитерироваться n раз и прочитать слова, которые Колобок произнес, записывая их в список.
5. Создать пустую строку result.
6. Проитерироваться в цикле по списку количества подпрыгиваний.
7. Для каждого значения количества подпрыгиваний, извлечь соответствующую букву из соответствующего слова в списке слов.
8. Добавить извлеченную букву в строку result.
9. Вывести строку result.

Это решение работает за линейное время, так как проходит по спискам только один раз. Временная сложность алгоритма составляет O(n), где n – количество кочек.