Помогите написать программу на языке с++ задание выделено

Добрый день, код реализации в прикреплённом файле. Оптимально использовать std::deque, хотя и с другими видами массивов работает хорошо.

Буду очень благодарен за отметку "Лучший ответ" и оценку ответа

Все вопросы в коментарии