EduBrick

E. Свой дек

2000 мс · 256 МБ · всё или ничего

Дек — очередь с двумя концами: добавлять и удалять можно с обеих сторон.

  • push_front n, push_back n — добавить число с начала или с конца; вывести ok;
  • pop_front, pop_back — удалить элемент с соответствующего конца и вывести его значение;
  • front, back — вывести значение крайнего элемента;
  • size — количество элементов; clear — очистить и вывести ok; exit — вывести bye.

Формат ввода

Команды, по одной на строке. Последняя команда — exit.

Формат вывода

Протокол работы, по одной строке на команду.

Примеры

ввод
push_back 1
push_front 2
front
back
size
pop_front
pop_back
size
exit
вывод
ok
ok
2
1
2
2
1
0
bye
Войдите, чтобы отправлять решения.