Remover o elemento K-ésimo de uma lista ligada
Dada uma lista ligada, é necessário executar
q queries (consultas) sobre ela. Existem dois tipos de queries:print– o programa deve imprimir a lista ligada.
remove k– o programa deve remover o elemento na posiçãokda lista ligada.
Entrada
Os dados iniciais para a lista ligada são obtidos automaticamente. Não é necessário fazer nada.
A primeira linha da entrada contém um único inteiro
q (1 ≤ q ≤ 1000).As próximas
q linhas contêm as queries: print se o programa deve imprimir a lista ligada e remove k se o programa deve remover o nó na posição k (0 ≤ k ≤ |L|).Saída
O programa deve imprimir corretamente os valores na lista ligada para todas as queries
print. Os valores devem ser separados por espaços.Exemplos
Entrada | Saída |
10
4 0 -2 3 5 7 -1 8 -9 3
5
print
remove 2
remove 9
print
print | 4 0 -2 3 5 7 -1 8 -9 3
4 -2 3 5 7 -1 8 -9
4 -2 3 5 7 -1 8 -9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB