Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

244. Циклическая очередь

Time Limit:	1 seconds
Memory Limit:	1500KB
Points:	5

View Problem Statistics

Submit

Problem added Undefined

Реализуйте структуру данных "очередь" на основе циклического массива.

Входные данные
В каждой строке входных данных стоит либо команда PUSH и целое число через пробел, 
если элемент нужно поместить в очередь, либо команда POP, если нужно удалить очередной 
элемент из очереди. Максимальное количество элементов, одновременно находящихся 
в очереди, не превышает 100 тысяч. Максимальное количество команд не превышает 1 млн.

Выходные данные
Выведите по порядку все элементы, оставшиеся в очереди

Пример входных данных
PUSH 2
PUSH 5
PUSH 8
POP
PUSH 1

Пример выходных данных
5 8 1

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Dynamic Data Structures /

253. Луч

244.

Educational Courses /

Data Structures and Algorithms /

Data Structures /

248. Постфиксная запись

244.

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 1.045 sec.