Eliminar segmentos de una lista enlazada
Dada una lista enlazada, se te pide ejecutar
q consultas sobre ella. Existen 2 tipos de consultas:print- el programa debe mostrar en pantalla la lista enlazada
remove l r- elimina todos los elementos desde la posiciónlhasta la posiciónr(ambas inclusive)
Entrada
Los datos iniciales para la lista enlazada se obtienen automáticamente. No necesitas hacer nada al respecto. Se garantiza que el tamaño de la lista enlazada no excede 1000 y que los valores de la lista no superan en valor absoluto.
La primera línea de la entrada contiene un único entero
q (1 ≤ q ≤ 1000).En las siguientes
q líneas se encuentran las consultas: print en caso de que el programa deba escribir en pantalla la lista enlazada, y remove l r si el programa debe eliminar los valores entre los elementos l y r (1 ≤ l, r ≤ |L|).Salida
El programa debe imprimir correctamente los valores de la lista enlazada para todas las consultas de tipo
print. Los valores deben estar separados por espacios.Ejemplos
Entrada | Salida |
10
4 8 4 0 -2 8 2 8 0 4
5
remove 1 2
print
remove 1 2
remove 3 4
print | 4 0 -2 8 2 8 0 4
-2 8 0 4
|
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB