Пустой список задан изначально. Промоделируйте следующие операции:
push front x: добавить элемент x в начало списка;
push back x: добавить элемент x в конец списка;
pop front: удалить элемент из начала списка;
pop back: удалить элемент из конца списка;
Пусть L = (a[1]
, a[2]
, ...., a[n]
) - результирующий список. Найдите сумму всех его нечетных элементов.
Каждая строка содержит одну из операций описанную выше. Известно, что x - неотрицательное число, не более 1000. Результирующий список (после моделирования) содержит не более 1000 элементов.
Выведите сумму всех нечетных элементов результирующего списка.
После моделирования список имеет следующий вид:
Сумма нечетных элементов равна 5 + 1 = 6.