Однажды в Тридевятом царстве, устав от безделья, богатырь Илья Муромец решил отправиться на танке в путешествие за Кудыкины горы. Он был полон решимости продемонстрировать свою интуицию, ум и находчивость в решении задач по информатике перед заморскими буржуинами и принцессами. Шамаханская царица и массив девочек Однако на перевале Кудыкиных гор его поджидала царица Шамаханская с массивом прекрасных девушек a i a i ​ длиной n n. Богатырь понял, что не сможет продолжить свой путь и показать свою силу в информатике, пока не решит задачу с этим массивом. И тогда Илья Муромец взял пустой массив b b и приступил к выполнению следующих n n действий. Для каждого i i от 1 1 до n n богатырь Илья: Добавляет a i a i ​ в конец массива b b. Разворачивает порядок элементов в массиве b b. Помогите богатырю Илье вывести массив b b после всех n n действий. Формат ввода Первая строка содержит целое число n n ( 1 ≤ n ≤ 2 × 1 0 5 1≤n≤2×10 5 ). Вторая строка содержит n n целых чисел a i a i ​ ( 0 ≤ a i ≤ 1 0 9 0≤a i ​ ≤10 9 ). Формат вывода Выведите n n целых чисел в одной строке, где i i-е число соответствует элементу b i b i ​ в массиве b b после выполнения всех n n действий богатыря Ильи Муромца. Система оценивания Первая группа тестов для n ≤ 100 n≤100 – 16 баллов. Вторая группа тестов для a i ≤ 1 0 6 a i ​ ≤10 6 – 24 балла. Третья группа тестов – нет ограничений – 60 баллов. Пример 1 Ввод Вывод 4 1 2 3 4 4 2 1 3 Пример 2 Ввод Вывод 3 1 2 3 3 1 2 Пример 3 Ввод Вывод 6 3 8 5 3 9 1 1 3 8 3 5 9 написать программу на питоне

Конечно! Давайте разберемся, как решить задачу. ### Задача Нам нужно выполнять последовательность операций с массивом `a`, и после каждой операции добавлять элемент `a[i]` в массив `b`, затем разворачивать массив `b`. В итоге — вывести содержимое массива `b` после всех операций. **Проблема**: напрямую моделировать все операции, включая развороты, при больших `n` (до 200 000) — неэффективно, поскольку развороты могут работать очень медленно. ### Оптимальная стратегия Заметим, что: - После каждого добавления `a[i]` в `b`, затем происходит разворот. - В конце нам нужно получить конечный массив `b`. Если рассматривать порядок операций: - Первый элемент `a[0]` добавляется в `b`, затем разворачивается — `b` содержит `[a[0]]`. - Второй элемент `a[1]` добавится в конец, а затем весь массив развернется. Понимание: - Можно заметить, что после каждого добавления `a[i]`, массив меняет свою ориентацию. В результате, финальный порядок элементов может быть получен, если анализировать, что какая часть массива окажется в начале или в конце. ### Идея решения - Использовать `deque` (двустороннюю очередь) для работы с массивом. - На каждом шаге: - Добавляем новый элемент либо в начало, либо в конец `deque` в зависимости от текущего направления. - Меняем направление после каждой операции (имитировать развертывание). - В конце, если направление на flips (переворот), то развернуть `deque`. ### Реализация: - Используем булеву переменную `front_end`, которая показывает, где добавлять элемент: - `True` — добавлять в начало - `False` — добавлять в конец - После каждого добавления — менять `front_end` на противоположный, что имитирует разворот. Пошагово: - Изначально `front_end = True`. - Для каждого `a[i]`: - Если `front_end` — добавляем в `deque` в начало (`appendleft`). - Иначе — добавляем в конец (`append`). - Переключаем `front_end = not front_end`. - В конце, если `front_end` — `False`, то разворачиваем `deque`. Это даст нам финальный массив `b` в правильном порядке. --- ### Полный код на Python: ```python from collections import deque n = int(input()) # Количество элементов a = list(map(int, input().split())) # Массив a b = deque() front_end = True # Начинаем добавлять в начало for ai in a: if front_end: b.appendleft(ai) else: b.append(ai) front_end = not front_end # Меняем ориентацию # Если последнее действие было добавление в конец, то нужно развернуть if not front_end: b.reverse() print(' '.join(map(str, b))) ``` --- ### Объяснение: - Используем `deque` для эффективных добавлений в начало и конец. - Меняем флаг `front_end` после каждого шага, чтобы имитировать разворот. - В конце, если последний добавление было в конец (`front_end == False`), разворачиваем `deque`. - Выводим финальный массив. Это решение работает за `O(n)`, что подходит для очень больших `n` и учитывает все требования задачи. Если потребуется, я могу объяснить подробнее или помочь с любыми аспектами!