#62

Темы: [Дек]

Реализуйте структуру данных "дек". Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push_front: Добавить (положить) в начало дека новый элемент. Программа должна вывести ok.
push_back: Добавить (положить) в конец дека новый элемент. Программа должна вывести ok.
pop_front: Извлечь из дека первый элемент. Программа должна вывести его значение.
pop_back: Извлечь из дека последний элемент. Программа должна вывести его значение.
front: Узнать значение первого элемента (не удаляя его). Программа должна вывести его значение.
back: Узнать значение последнего элемента (не удаляя его). Программа должна вывести его значение.
size: Вывести количество элементов в деке.
clear: Очистить дек (удалить из него все элементы) и вывести ok.
exit: Программа должна вывести bye и завершить работу.

Размер дека должен быть ограничен только размером доступной оперативной памяти. Перед исполнением операций pop_front, pop_back, front, back программа должна проверять, содержится ли в деке хотя бы один элемент. Если во входных данных встречается операция pop_front, pop_back, front, back, и при этом дек пуст, то программа должна вместо числового значения вывести строку error.

Входные данные

Вводятся команды управления деком, по одной на строке.

Выходные данные

Требуется вывести протокол работы дека, по одному сообщению на строке.

Примеры

Входные данные

push_back 1
back
exit

Выходные данные

ok
1
bye

Входные данные

size
push_back 1
size
push_back 2
size
push_front 3
size
exit

Выходные данные

0
ok
1
ok
2
ok
3
bye

#63

A[0], A[2], A[4], ...

Темы: [Одномерные массивы]

Дан массив, состоящий из целых чисел. Нумерация элементов начинается с 0. Напишите программу, которая выведет элементы массива, номера которых четны (0, 2, 4...).

Входные данные

Сначала задано число \(N\) — количество элементов в массиве (\(1 \le N \le 100\)). Далее через пробел записаны \(N\) чисел — элементы массива. Массив состоит из целых чисел.

Выходные данные

Необходимо вывести все элементы массива с чётными номерами.

Примеры

Входные данные

6
4 5 3 4 2 3

Выходные данные

4 3 2

#64

Вывести четные элементы

Темы: [Одномерные массивы] [Цикл for]

Дан массив, состоящий из целых чисел. Напишите программу, которая выводит те элементы массива, которые являются чётными числами.

Входные данные

Сначала задано число \(N\) — количество элементов в массиве (\(1 \le N \le 100\)). Далее через пробел записаны \(N\) чисел — элементы массива. Массив состоит из целых чисел.

Выходные данные

Необходимо вывести все четные элементы массива (то есть те элементы, которые являются четными числами).

Примеры

Входные данные

5
1 2 3 4 5

Выходные данные

2 4

#65

Количество положительных элементов

Темы: [Одномерные массивы]

Дан массив, состоящий из целых чисел. Напишите программу, которая подсчитывает количество положительных чисел среди элементов массива.

Входные данные

Сначала задано число \(N\) — количество элементов в массиве (\(1 \le N \le 10000\)). Далее через пробел записаны \(N\) чисел — элементы массива. Массив состоит из целых чисел.

Выходные данные

Необходимо единственное число - количество положительных элементов в массиве.

Примеры

Входные данные

5
1 2 3 -1 -4

Выходные данные

#66

Количество элементов, больших предыдущего

Темы: [Одномерные массивы]

Дан массив, состоящий из целых чисел. Напишите программу, которая подсчитает количество элементов массива, больших предыдущего (элемента с предыдущим номером).

Входные данные

Сначала задано число \(N\) — количество элементов в массиве (\(1 \le N \le 10000\)). Далее через пробел записаны \(N\) чисел — элементы массива. Массив состоит из целых чисел.

Выходные данные

Необходимо вывести единственное число - количество элементов массива, больших предыдущего.

Примеры

Входные данные

5
1 2 3 4 5

Выходные данные