Submit | All submissions | Best solutions | Back to list |
EDUPT33 - Ada e a fila |
Ada, THE Ladybug, tem muitas coisas para fazer. Ela as coloca na sua fila de tarefas. De qualquer forma, ela é muito indecisa, então às vezes ela usa o elemento do início, às vezes o do final e às vezes decide inverter a fila.
Entrada
A primeira linha contém um inteiro Q (1 ≤ Q ≤ 106) (long long int mandou lembrança), o número de comandos. Cada um dos comandos é um deles a seguir:
- back - Imprime o número do final da fila e depois o remove.
- front - Imprime o número do início da fila e depois o remove.
- reverse - Inverte todos os elementos na fila.
- push_back N - Adiciona o elemento N ao final da fila.
- toFront N - Coloca o elemento N no início da fila.
Todos os números N estarão no intervalo 0 ≤ N ≤ 100.
Saída
Para cada comando back ou front, imprima o número correspondente.
Se esse comando for solicitado e a fila estiver vazia, imprima "sem trabalho para Ada?".
Exemplo de entrada | Exemplo de saída |
15 toFront 93 front back reverse back reverse toFront 80 push_back 53 push_back 50 front front reverse push_back 66 reverse front |
93 sem trabalho para Ada? sem trabalho para Ada? 80 53 66 |
Added by: | IFTM_Maratona |
Date: | 2025-05-28 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | C |